時間限制: 2s
內(nèi)存限制: 192MB 提交: 102 解決: 20
題目描述
給定M條邊， N個點(diǎn)的帶權(quán)無向圖。求1到N的最短路。
輸入格式
第一行：N,M(N<=100000，M<=500000)；
接下來M行3個正整數(shù)：ai,bi,ci表示ai,bi之間有一條長度為ci的路，ci<=1000。
輸出格式
一個整數(shù)，表示1到N的最短距離。
樣例輸入
4 4
1 2 1
2 3 1
3 4 1
2 4 1
提示
【樣例解釋】
注意圖中可能有重邊和自環(huán),數(shù)據(jù)保證1到N有路徑相連。
標(biāo)簽