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

>>阅读原文<<