最小生成树问题【PAT】

8-06. 畅通工程之局部最小花费问题  时间限制   10 ms 内存限制   32000 kB 代码长度限制   8000 B 判题程序     Standard     某地区通过对城镇交通情况的调查，获得现有城镇间快速道路的统计数据，并提出“畅通工程”的目标：使整个地区任何两个城镇间均可以实现快速交通（但不必定有直接的快速道路相连，只要互相间接经过快速路可达便可）。现获得城镇道路统计表，表

>>阅读原文<<