【题目描述】
一个有n个点的连通无向图，有m条无向边，每条边有一个长度c，
如果连接所有点，只需要从m条无向边中选n-1条，为什么？
现在要求这n-1条边的长度和最小。

以上就是最小生成树的概念。

【输入格式】 
第一行输入 n和 m （1<=n<=1000,n-1<=m<=50 0000）
下来 N 行，每行三个数 x,y,c，表示点 x 和 点 y 有一条距离为 c 的无向边。0<c<=20
【输出格式】
一行一个整数，即连接n个点的最小长度和。
【样例1输入】
5 5
1 2 1
2 3 1
3 4 2
4 5 1
5 1 1
【样例1输出】
4
【样例2输入】
7 9
1 6 5
5 1 6
7 4 1
6 7 8
5 3 2
4 5 3
4 2 4
2 3 5
3 1 7
【样例2输出】
21