[POJ 1679] 判断最小生成树是否唯一 发布者:edward_mj 7 1 月, 2010 于[POJ 1679] 判断最小生成树是否唯一留下评论 【题目大意】求最小生成树是否唯一 【算法分析】使用prim算法,如果某一次加入的点是被几个已选点都更新过,且更新所得D值相等的话,必然导致多解。 【code】 #include