题库 – 王码在线编程

数据结构入门统计题解讨论

通过次数0 提交次数0 内存限制 512MB 时间限制2秒

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

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

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

数据范围：n<=100000,m<=2000000,1<=zi<=2*10^9。

意见反馈

* 用户名

* 手机号

* 验证码发送验证码

* 密码

密码必须包含数字、字母和特殊字符

* 确认密码

同意WangCode《用户协议》和《隐私协议》

错误.in文件下载

错误.out文件下载

2019-01-24 15:06:36