洛谷 2299 Mzc和體委的爭奪戰

ｍｚｃ與ｄｊｎ第四彈。

ｍｚｃ家很有錢（開玩笑），他家有ｎ個男家丁（做過前三彈的都知道）。但如此之多的男家丁吸引來了我們的體委（矮胖小伙），他要來與ｍｚｃ爭奪男家丁。

ｍｚｃ很生氣，決定與其決鬥，但ｃａｔ的體力確實有些不穩定，所以他需要你來幫他計算一下最短需要的時間。

輸入格式：

第一行有兩個數ｎ，ｍ，ｎ表示有ｎ個停留站，ｍ表示共有ｍ條路。

之後ｍ行，每行三個數ａ［ｉ］，ｂ［ｉ］，ｃ［ｉ］，表示第ａ［ｉ］個停留站到第ｂ［ｉ］個停留站需要ｃ［ｉ］的時間。（無向）

輸出格式：

一行，輸出１到ｍ最短時間。

輸入樣例#1：

5 8

1 2 3
2 3 4
3 4 5
4 5 6
1 3 4
2 4 7
2 5 8
1 5 100

輸出樣例#1：

11

由於mzc大大十分著急，所以他只能等待1s。

dijkstra演算法 我的spfa莫名re。。

屠龍寶刀點選就送

#include #include 

bool vis[2501
];int n,m,tot,i,j,dis[2501],atlas[2501][2501
];int min(int a,int
b)int
main()
for(i=1;i<=n;++i)
vis[
1]=1
; dis[
1]=0
; 
for(i=1;ii)
}vis[v]=1
; 
for(int j=1;j<=n;++j)
if(dis[j]>dis[v]+atlas[j][v])
dis[j]=dis[v]+atlas[j][v];
}printf("%d
",dis[n]);
return0;
}

洛谷 2299 Mzc和體委的爭奪戰

與 第四彈。mzc家很有錢 開玩笑 他家有n個男家丁 做過前三彈的都知道 但如此之多的男家丁吸引來了我們的體委 矮胖小伙 他要來與mzc爭奪男家丁。mzc很生氣，決定與其決鬥，但cat的體力確實有些不穩定，所以他需要你來幫他計算一下最短需要的時間。輸入格式 第一行有兩個數n,m.n表示有n個停留站，...

洛谷P2299 Mzc和體委的爭奪戰 題解

mzc家很有錢 開玩笑 他家有n個男家丁 做過前三彈的都知道 但如此之多的男家丁吸引來了我們的體委 矮胖小伙 他要來與mzc爭奪男家丁。mzc很生氣，決定與其決鬥，但cat的體力確實有些不穩定，所以他需要你來幫他計算一下最短需要的時間。第一行有兩個數n,m.n表示有n個停留站，m表示共有m條路。之後...

P2299 Mzc和體委的爭奪戰

最短路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...