繼續暢通工程 HDU - 1879（暢通路程3.0）

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

>>阅读原文<<