问题1313--最小生成树

1313: 最小生成树

[命题人 : ]
时间限制 : 1.000 sec  内存限制 : 128 MB

解决: 657提交: 915统计

题目描述

已知一个无向图G的顶点和边，顶点从0依次编号，请编程输出图G的最小生成树对应的边权之和。

输入

第一行是整数m和n（1<m,n<100），分别代表顶点数和边数。后边n行，每行3个数，分别表示一个边的两个顶点和该边的权值。

输出

最小生成树对应的边权之和。

样例输入 Copy 

4 5
0 1 6
0 2 9
2 1 12
1 3 10
3 2 3

样例输出 Copy 

18

来源/分类

图 
提交