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,表

>>阅读原文<<