最小生成树
题目描述
求无向连通图的最小生成树的权值之和。
输入格式
第一行为整数n、m(1≤n, m≤100)，表示图中点的个数和边的个数；
此后的m行，每行描述一条边，由三个不超过100的整数u，v和w组成，表示顶点u到v之间有一条长度为w的边。
输出格式
一个整数，代表最小生成树的权值之和。
输入/输出样例
4 6
1 2 7
1 3 6
1 4 8
2 3 6
3 4 9
2 4 7
19
说明/提示
时间1000ms，内存256MiB
求无向连通图的最小生成树的权值之和。
第一行为整数n、m(1≤n, m≤100)，表示图中点的个数和边的个数；
此后的m行，每行描述一条边，由三个不超过100的整数u，v和w组成，表示顶点u到v之间有一条长度为w的边。
一个整数，代表最小生成树的权值之和。
4 6
1 2 7
1 3 6
1 4 8
2 3 6
3 4 9
2 4 7
19
时间1000ms，内存256MiB