摘要: 持续更新ing 图中央的环显而易见,一般的初始化流程有两个 (1)找环 (2)找边 CF835F 题目大意:删掉一条边,在保持联通性的基础上求最小直径 既然要保持连通性,就只能考虑在环上删边 先将环中的每个节点子树最大直径求出(不跨过环) 以上均为初始化,下面才是难点 易证基环树的直径为 max{ 阅读全文
posted @ 2018-11-16 20:46 y2823774827y 阅读(584) 评论(0) 推荐(1) 编辑