1576.最小生成树

通过数:87提交数:222学校:中山大学考研机试真题 题目列表 标签
题目描述 如题,给出一个无向图,求出最小生成树,如果该图不连通,则输出 $ orz $。 输入格式 第一行包含两个整数 $ N $, $ M $,表示该图共有 $ N $ 个结点和 $ M $ 条无向边。 接下来 $ M $ 行每行包含三个整数 $ X i $, $ Y i $, $ Z i $,表示有一条长度为 $ Z i $ 的无向边连接结点 $ X i $, $ Y i $。 $ 1 \leq N \leq 5000 $,$ 1 \leq M \leq 2 \times 10^5 $。 输出格式 如果该图连通,则输出一个整数表示最小生成树的各边的长度之和。 如果该图不连通则输出 $ orz $。 输入样例 4 5 1 2 2 1 3 2 1 4 3 2 3 4 3 4 3 输出样例 7
C
补全
点击调试按钮即可调试代码。

点击提交按钮即可提交代码。