OpenJudge

E06P01:[模版]最小生成树MST

总时间限制:
1000ms
内存限制:
65535kB
描述

给出一个无向图,求出最小生成树,如果该图不连通,则输出orz


输入
第一行包含两个整数N、M,表示该图共有N个结点和M条无向边。(N<=5000,M<=200000)
接下来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
提示
时空限制:1000ms
来源
https://www.luogu.org/problem/show?pid=3366
全局题号
14869
添加于
2017-09-09
提交次数
36
尝试人数
16
通过人数
15