2018年1月27日
poj1679（判断最小生成树的唯一性）
摘要： 题目链接 ： http://poj.org/problem?id=1679 1，图可能不是全部联通的，输出0（我的模板里没有这个判断） 2，首先做一次k..最小生成树算法，记录选取的边，然后枚举这些边，看在不考虑某条边（continue）的情况下是否还能得出和原来一样的最小cost（同样要考虑联通） 阅读全文
posted @ 2018-01-27 22:23 hzhuan 阅读(116) 评论(0) 推荐(0) 编辑