PTA 7-10 公路村村通 (30分)

現有村落間道路的統計數據表中，列出了有可能建設成標準公路的若干條道路的成本，求使每一個村落都有公路連通所須要的最低成本。ios 輸入格式: 輸入數據包括城鎮數目正整數N（≤1000）和候選道路數目M（≤3N）；隨後的M行對應M條道路，每行給出3個正整數，分別是該條道路直接連通的兩個城鎮的編號以及該道路改建的預算成本。爲簡單起見，城鎮從1到N編號。算法 輸出格式: 輸出村村通須要的最低成本。若是輸入

>>阅读原文<<