最短路spfa模板，注意雙向邊，所以e開兩倍。
#include#include#include#include#include#includeusing namespace std;如果你不開心，那我就把右邊int n,m,num,u,v,w;
int head[200002],dis[200002];
bool vis[200002];
queueq;
struct nodee[400004];
void add(int u,int v,int w)
void spfa()
}} }
}int main()
spfa();
printf("%d",dis[n]);
return 0;
}
這個帥傻子分享給你吧，
你看，他這麼好看，那麼深情的望著你，你還傷心嗎？
真的！這**盯上他五秒鐘就想笑了。
一切都會過去的。
洛谷P2299 Mzc和體委的爭奪戰 題解
mzc家很有錢 開玩笑 他家有n個男家丁 做過前三彈的都知道 但如此之多的男家丁吸引來了我們的體委 矮胖小伙 他要來與mzc爭奪男家丁。mzc很生氣，決定與其決鬥，但cat的體力確實有些不穩定，所以他需要你來幫他計算一下最短需要的時間。第一行有兩個數n,m.n表示有n個停留站，m表示共有m條路。之後...
洛谷 2299 Mzc和體委的爭奪戰
與 第四彈。家很有錢 開玩笑 他家有 個男家丁 做過前三彈的都知道 但如此之多的男家丁吸引來了我們的體委 矮胖小伙 他要來與 爭奪男家丁。很生氣，決定與其決鬥，但 的體力確實有些不穩定，所以他需要你來幫他計算一下最短需要的時間。輸入格式 第一行有兩個數 表示有 個停留站，表示共有 條路。之後 行，每...
洛谷 2299 Mzc和體委的爭奪戰
與 第四彈。mzc家很有錢 開玩笑 他家有n個男家丁 做過前三彈的都知道 但如此之多的男家丁吸引來了我們的體委 矮胖小伙 他要來與mzc爭奪男家丁。mzc很生氣，決定與其決鬥，但cat的體力確實有些不穩定，所以他需要你來幫他計算一下最短需要的時間。輸入格式 第一行有兩個數n,m.n表示有n個停留站，...