HDU-1879 最小生成樹（Kruskal）模板題

HDU-1879繼續暢通工程測試 省政府「暢通工程」的目標是使全省任何兩個村莊間均可以實現公路交通（但不必定有直接的公路相連，只要能間接經過公路可達便可）。現獲得城鎮道路統計表，表中列出了任意兩城鎮間修建道路的費用，以及該道路是否已經修通的狀態。現請你編寫程序，計算出全省暢通須要的最低成本。  Input測試輸入包含若干測試用例。每一個測試用例的第1行給出村莊數目N ( 1< N < 100 )；

>>阅读原文<<