POJ 1679 The Unique MST(判断MST的唯一性)
http://poj.org/problem?id=1679题目大意: 就是判断这个图中是否存在多个MST解题思路: 实际上就是求次小生成树是否等于最小生成树。如何求最小生成树?找出MST中权值最大的边,用MST以外的任何一条边进行替换,重新求一次最小生成树,判断前后值是否相等。如果相等,代表MST不唯一,否则MST唯一。Prim 版:#include<iostream>#include<cs