The Unique MST

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