Logo Universal Online Judge

UOJ

时间限制:1 s 空间限制:125 MB

#1478. 最小生成树简化版

Statistics

最小生成树练习
输入
第一行n,m。表示在场有n 个点m条边。
以下m行,每行a,b,c。表示点a与点b距离为c。
1<=n<=3000 1<=m<=1000000
输入保证有解。
输出
一行w。表示最小距离和为w。


样例
输入:
4 6
1 2 5
1 3 6
1 4 8
2 3 3
2 4 9
3 4 2
输出:
10