1723: 修路（最小生成树）
[Creator : ]
Description
从前，有一个美丽的国度……
这个国度共有n个城市，和m条人迹罕至的道路。这些道路在修缮之前是不能通人的，而修缮后则可以双向通行。现在要对这些路进行修缮，使得n个城市可以连通，而被修缮的道路长度最短。（数据不保证有解，若无解则输出-1）
Input
共m+1行。
第1行：两个正整数n,m。
第2~（m+1）行：每行三个整数a[i],b[i],l[i]，分别代表着第i条路的起点、终点、长度。
Output
共1行。
第1行：一个整数，即被修缮道路的最短距离之和（或-1）。
Sample Input Copy
4 5
0 1 2
0 2 2
0 3 3
1 2 4
2 3 3
Sample Output Copy
7
HINT
这是一道最小生成树。
n∈[2,1000] ∩Z
m∈[1,10000] ∩Z
对于任意i∈[0,m-1] ∩Z，
a[i] ∈[0,n-1] ∩Z
b[i] ∈[0,n-1] ∩Z
l[i] ∈[0,100000] ∩Z