【文件属性】：
文件名称：无向连通图最小生成树
文件大小：1KB
文件格式：TXT
更新时间：2019-12-16 06:19:39
ACM C++ kruskal
题目描述
请输出无向连通图最小生成树权重之和。
输入
第一行是2个整数,分别表示顶点个数n和边数m。接下来的m行中,每一行第一个整数表示边的开始顶点，第二个表示边的结束顶点，第三个表示这条边的权重。
(
测试数据中保证图是连通图；
没有自环；
两个顶点之间只有一条边；
0<权重<100(可以相等)；n<=50; m<=1000；
)
输出
输出无向连通图最小生成树权重之和。
样例输入
6 10
1 2 6
1 3 1
1 4 5
2 3 5
2 5 3
3 4 5
3 5 6
3 6 4
4 6 2
5 6 6
样例输出
15