PTA5-2 畅通工程之最低成本建设问题 （克鲁斯卡尔）

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

>>阅读原文<<