2018年6月15日
次小生成树(POJ1679/CDOJ1959)
摘要： POJ1679 首先求出最小生成树，记录权值之和为MinST。然后枚举添加边(u,v)，加上后必形成一个环，找到环上非(u,v)边的权值最大的边，把它删除，计算当前生成树的权值之和，取所有枚举加边后生成树权值之和的最小值 思路： 最小生成树唯一性判断，求次小生成树的val再与最小生成树比较。1.先用 阅读全文
posted @ 2018-06-15 20:43 demianzhang 阅读(197) 评论(0) 推荐(0) 编辑