求 1->2,2->3…n-1->n的最短路之和
顯然這題沒什麼優化的方法，先只能一次一次求，但是其實後面仔細想想只需要n/2次最短路即可。因為你跑 2 的時候 可以把 1->2 和2->3的都算出來。就當複習一下dij
#include
#include
#include
using
namespace std;
typedef
long
long ll;
typedef pair<
int,
int> pii;
const
int maxn=
1e3+5;
int t,n,m,cnt,u,v,w,head[maxn]
,dis[maxn]
;ll ans;
//注意ans為ll
struct nodee[maxn*20]
;//雙向邊
void
add(
int u ,
int v,
int w)
void
init()
void
dij(
int x));
while
(!que.
empty()
));}
}}}}
signed
main()
for(
int i=
2;i<=n;i=i+2)
else
}printf
("%lld\n"
,ans);}
return0;
}
2021 03 03暫時還沒想好題目（回憶過往）
今天是2021年3月3日，離我第一次寫博文是4年，離我上一次發表是3年。最近郵箱中總彈出csdn的通知，說您的文章被收藏什麼的，我其實並不是很在意，我已經很久沒寫過了，也不想點進去。人總是耐不住好奇心，今天早上登入了3年還沒登入過的賬號，看看自己發表的文章，是一些基礎的知識，當時是想通過記錄來提高自...
題目實在沒想好
起因是很前段時間很費心的把tensorflow更新到了2.1，所以相應地把scipy包也公升級到了1.4。不過沒想到下午在使用statsmodel包去整 的時候，發現0.9版本的statsmodels和 scipy1.4不相容。後來就在更新的路上停不下來 回想起自己 主要參考的某金公司18年末的研報...
亂搞（主要是題目沒想好）
報到日，高二 1 班。聽說了嗎，咱們班主任是文柔！一群到校比較早的同學已經開啟了八卦模式。那個清華女學霸？對，是她。我見過一次，長得太好看了，我都快花痴了。乙個女生插嘴道。現在距離規定的到校時間還有乙個多小時，但每個班裡都有幾個到校早的。這時，乙個瘦高的身影闖入教室中。寬鬆的校服 t 恤隨意的套在身...