C--最短路

C--最短路 Time Limit: 7000MS Memory Limit: 65536KB Problem Description 給出一個帶權無向圖，包含n個點，m條邊。求出s，e的最短路。保證最短路存在。 Input  多組輸入。 對於每組數據。 第一行輸入n，m(1<= n && n<=5*10^5,1 <= m && m <= 2*10^6)。 接下來m行，每行三個整數，u,v,w,表

>>阅读原文<<