【NOJ1596、1597】【贪心算法之最小生成树】最少修建多长的公路能把所有村庄连起来（图示Prim与Kruskal算法）

1596.最少修建多长的公路能把所有村庄连起来（一） 时限：1000ms 内存限制：10000K  总时限：3000ms 描述 一个地区有n个村庄，有一些村子之间可以修路，已知每条路的长度，问最少修建多长的公路可以把所有的村子连接起来。 输入 先输入两个正整数n，m(n小于10000，m小于100000)，表示有n个村庄，m条可以修建的路，接下来的m行每行三个整数，前两个表示村庄的编号（0~n-1

>>阅读原文<<