题目描述

《模板》

【模板】最小生成树 如题，给出一个无向图，求出最小生成树，如果该图不连通，则输出 orz 。

输入格式

第一行包含两个整数 N,M，表示该图共有 N 个结点和 M 条无向边。 接下来 M 行每行包含三个整数 Xi,Yi,Zi，表示有一条长度为 Zi 的无向边连接结点 Xi,Yi。

输出格式

如果该图连通，则输出一个整数表示最小生成树的各边的长度之和。如果该图不连通则输出 orz。

样例

输入样例 1

4 5
1 2 2
1 3 2
1 4 3
2 3 4
3 4 3

输出样例 1

7

输入样例 2

4 3
1 2 5
2 3 3
3 4 7

输出样例 2

15

输入样例 3

4 8
1 2 2
1 2 5
1 3 2
1 4 3
1 4 7
2 3 4
3 4 3 
3 4 8

输出样例 3

7

输入样例 4

4 5
1 2 1
2 3 2
3 4 3
4 1 4
1 3 10

输出样例 4

6