摘要：
题目意思：求递增的最短路思路，先对所有边进行排序，逐层进行算最短路代码：View Code 1 #include <cstdio> 2 #include <iostream> 3 #include <algorithm> 4 #include <cstring> 5 using namespace std; 6 #define M 50001 7 #define N 10001 8 __int64 inf = 10000000000000000LL; 9 struct st10 {11 int u,v,w;12 }p[M];13 __int64 阅读全文
