The Unique MST

来源:互联网 发布:v380监控软件安卓版 编辑:程序博客网 时间:2024/06/14 11:32

题目链接:https://vjudge.net/contest/179332#problem/C
心得:用Kruskal 算出最小生成树的值,并记录每一条边,然后用枚举每次去掉这些边中的一个 看其是否也能构成最小生成树且值相同。注意 在删边后,可能图构不成一棵树,得判断一下。
代码:
这里写图片描述
这里写图片描述
这里写图片描述
这里写图片描述

原创粉丝点击