题目链接 ： http://poj.org/problem?id=1679
1，图可能不是全部联通的，输出0（我的模板里没有这个判断）
2，首先做一次k..最小生成树算法，记录选取的边，然后枚举这些边，看在不考虑某条边（continue）的情况下是否还能得出和原来一样的最小cost（同样要考虑联通）
poj1679（判断最小生成树的唯一性）
Posted houzena
tags:
篇首语：本文由小常识网(cha138.com)小编为大家整理，主要介绍了poj1679（判断最小生成树的唯一性）相关的知识，希望对你有一定的参考价值。
以上是关于poj1679（判断最小生成树的唯一性）的主要内容，如果未能解决你的问题，请参考以下文章
POJ-1679 The Unique MST（次小生成树）
POJ 1679 The Unique MST（判断最小生成树是否唯一）
POJ-1679 The Unique MST---判断最小生成树是否唯一