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