2019 年 10月 4 日随笔档案 - uid001

摘要：大意: 给定一个基环树, 求删除一条环上的边使得直径最小. 直径分两种情况环上点延伸的树内的直径两个环上点的树内深度最大的点匹配第一种情况直接树形dp求一下, 第二种情况枚举删除的环边, 线段树维护一下即可. 阅读全文

posted @ 2019-10-04 22:43 uid001 阅读(182) 评论(0) 推荐(0) 编辑