5-4 暢通工程之最低成本建設問題 (30分)

5-4 暢通工程之最低成本建設問題   (30分) 某地區通過對城鎮交通情況的調查，獲得現有城鎮間快速道路的統計數據，並提出「暢通工程」的目標：使整個地區任何兩個城鎮間均可以實現快速交通（但不必定有直接的快速道路相連，只要互相間接經過快速路可達便可）。現獲得城鎮道路統計表，表中列出了有可能建設成快速路的若干條道路的成本，求暢通工程須要的最低成本。html 輸入格式: 輸入的第一行給出城鎮數目NN 

>>阅读原文<<