1382：最短路(Spfa)

【題目描述】 給定 MM 條邊， NN 個點的帶權無向圖。求 11到 NN 的最短路。   【輸入】 第一行：N,M(N≤100000，M≤500000)N,M(N≤100000，M≤500000)； 接下來MM行33個正整數：ai,bi,ci表示ai,bi之間有一條長度爲ci的路，ci≤1000ai,bi,ci表示ai,bi之間有一條長度爲ci的路，ci≤1000。   【輸出】 一個整數，表示

>>阅读原文<<