Poj 1679 The Unique MST (最小生成树唯一性判定)
题目链接：http://poj.org/problem?id=1679题意：给定的图是否具有唯一的最小生成树。思路：看到网上的代码都是用次小生成树解的，但其实不用那么麻烦。利用Prim算法求最小生成树，选择最小边时进行判断：是否有两个或以上的未选择顶点到已选顶点集合的权值相等的，若有则最小生成树不唯一。同时在松弛计算的时候也要对刚加进的顶点进行权值是否相等的判断。#in
