5-4 畅通工程之最低成本建设问题 (30分)

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

>>阅读原文<<