1416: 【模板】最小生成树
Memory Limit：128 MB
Time Limit：2.000 S
Judge Style：Text Compare
Creator：
Submit：3
Solved：0
Description
如题，给出一个无向图，求出最小生成树。
Input
第一行包含两个整数N,M表示该图共有N个结点和M条无向边。
接下来M行每行包含三个整数Xi,Yi,Zi表示有一条长度为Zi的无向边连接结点Xi,Yi。
Output
如果该图连通，则输出一个整数表示最小生成树的各边的长度之和。
Sample Input Copy
4 5
1 2 2
1 3 2
1 4 3
2 3 4
3 4 3Sample Output Copy
7HINT
1≤N≤200000，1\le M\le 2\times 10^51≤M≤500000
注：不开long long见祖宗 可能没有生成树，输出0