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