给出一个无向图,求出最小生成树,如果该图不连通,则输出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
数据范围:n<=100000,m<=2000000,1<=zi<=2*10^9。
时间限制 | 2 秒 |
内存限制 | 512 MB |