Problem I: 【图论基础】最小生成树(弱化版)
Memory Limit:512 MB
Time Limit:2.000 S
Judge Style:Text Compare
Creator:
Submit:18
Solved:1
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 3
Sample Output Copy
7
HINT

1<=N,M<=2000