問題 A: 仍是暢通工程

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

>>阅读原文<<