仍是暢通工程 HDU - 1233 （暢通路程4.0）

某省調查鄉村交通情況，獲得的統計表中列出了任意兩村莊間的距離。省政府「暢通工程」的目標是使全省任何兩個村莊間均可以實現公路交通（但不必定有直接的公路相連，只要能間接經過公路可達便可），並要求鋪設的公路總長度爲最小。請計算最小的公路總長度。web Inputsvg 測試輸入包含若干測試用例。每一個測試用例的第1行給出村莊數目N ( < 100 )；隨後的N(N-1)/2行對應村莊間的距離，每行給出一

>>阅读原文<<