7-12 畅通工程之最低成本建设问题（30 point(s)） 【PRIME】

7-12 畅通工程之最低成本建设问题（30 point(s)）ios 某地区通过对城镇交通情况的调查，获得现有城镇间快速道路的统计数据，并提出“畅通工程”的目标：使整个地区任何两个城镇间均可以实现快速交通（但不必定有直接的快速道路相连，只要互相间接经过快速路可达便可）。现获得城镇道路统计表，表中列出了有可能建设成快速路的若干条道路的成本，求畅通工程须要的最低成本。 输入格式:web 输入的第一行给

>>阅读原文<<