Slim Span UVA - 1395

题意：寻找满足条件的最小生成树，条件是生成树中最长边与最短边的差越小越好。 题解：将边进行排序后，枚举第一条边，然后不断更新答案就行了。 1 #define INF 1e8 2 #include<cstdio> 3 #include<cstring> 4 #include<iostream> 5 #include<algorithm> 6 using namespace std; 7

>>阅读原文<<