摘要：
题目链接：http://poj.org/problem?id=3522思路：题目要求最小生成树中最大边与最小边的最小差值，由于数据不是很大，我们可以枚举最小生成树的最小边，然后kruskal求最小生成树，直到不能生成生成树为止，然后取最小的差值即可。 1 #include 2 #include 3 #include 4 #include 5 using namespace std; 6 #define MAXN 111 7 #define inf 1<<30 8 9 struct Edge{10 int u,v;11 int len;12 }edge[MAXN*MAXN];1... 阅读全文
