HDU1233仍是暢通工程（並查集+Kruskal）

這道題比1232多了一個條件就是距離，也就是邊的權值，建議參考Kruskal算法http://baike.baidu.com/view/247951.htmhtml 思想就是之前作題所用的貪心思想算法 附代碼：post 1 #include<stdio.h> 2 #include<string.h> 3 #include <algorithm> 4 #define max(a,b) (a)

>>阅读原文<<