1393: 【模板】最小生成树
内存限制：128 MB
时间限制：1.000 S
标准输入输出
题目类型：传统
评测方式：文本比较
上传者：
提交：13
通过：5
题目描述
给出一个无向图，求出最小生成树，如果该图不连通，则输出 orz。
输入格式
第一行包含两个整数 N,M，表示该图共有 N 个结点和 M 条无向边。
接下来 M 行每行包含三个整数 Xi,Yi,Zi，表示有一条长度为 Zi的无向边连接结点 Xi,Yi。
输出格式
如果该图连通，则输出一个整数表示最小生成树的各边的长度之和。如果该图不连通则输出 orz。
输入样例 复制
4 5
1 2 2
1 3 2
1 4 3
2 3 4
3 4 3输出样例 复制
7数据范围与提示
数据规模：
对于 20% 的数据，N≤5，M≤20。
对于 40% 的数据，N≤50，M≤2500。
对于 70% 的数据，N≤500，M≤10^4。
对于 100% 的数据：1≤N≤5000，1≤M≤2×10^5，1≤Zi≤10^4。
样例解释：
所以最小生成树的总边权为 2+2+3=7。