poj1679(判断最小生成树的唯一性)

题目链接 : http://poj.org/problem?id=1679

 

1,图可能不是全部联通的,输出0(我的模板里没有这个判断)

2,首先做一次k..最小生成树算法,记录选取的边,然后枚举这些边,看在不考虑某条边(continue)的情况下是否还能得出和原来一样的最小cost(同样要考虑联通)

posted @ 2018-01-27 22:23  hzhuan  阅读(116)  评论(0编辑  收藏  举报