2018年7月13日
1977: [BeiJing2010组队]次小生成树 Tree
摘要： 1977: [BeiJing2010组队]次小生成树 Tree https://lydsy.com/JudgeOnline/problem.php?id=1977 题意： 求严格次小生成树，即边权和不能等于最小生成树。 分析： 倍增：求出最小生成树，然后枚举非树边，加入一条非树边，删掉环上的最大的边 阅读全文
posted @ 2018-07-13 17:21 MJT12044 阅读(170) 评论(0) 推荐(0)