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