POJ 1797 最短路變形，生成樹，spfa，kruskal

題目大意：spa 在全部從1到n的路線最小邊中找到最大的那個，即maxmincode Code(spfa):blog #include<cstring> #include<algorithm> #include<cstdio> #include<cmath> using namespace std; const int MAXN = 1005; const int INF = 0x3f3f3f3f

>>阅读原文<<