会员
周边
众包
新闻
博问
闪存
赞助商
所有博客
当前博客
我的博客
我的园子
账号设置
简洁模式
...
退出登录
注册
登录
y2823774827y
博客园
首页
新随笔
联系
订阅
管理
2018年11月16日
基环树小结
摘要: 持续更新ing 图中央的环显而易见,一般的初始化流程有两个 (1)找环 (2)找边 CF835F 题目大意:删掉一条边,在保持联通性的基础上求最小直径 既然要保持连通性,就只能考虑在环上删边 先将环中的每个节点子树最大直径求出(不跨过环) 以上均为初始化,下面才是难点 易证基环树的直径为 max{
阅读全文
posted @ 2018-11-16 20:46 y2823774827y
阅读(584)
评论(0)
推荐(1)
编辑
公告