POJ - 1679 The Unique MST 次小生成树
题目链接
题意:给定一个n个顶点的图,求问该图的最小生成树是否为唯一解,若是唯一解则输出答案,不是则输出“Not Unique!”。
思路:次小生成树模板题,和最小生成树的值比较一下就行了。
次小生成树:先求出某个最小生成树,然后跑一遍求该树上任意两个点的路径上权值最大的边maxedge[i,j],然后通过枚举图上边edge<i,j>,若不是树上的边,则用edge<i,j&...
原创
2018-11-18 20:53:19 ·
176 阅读 ·
0 评论