7-12 暢通工程之最低成本建設問題（30 point(s)） 【PRIME】

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

>>阅读原文<<