会员
周边
众包
新闻
博问
闪存
赞助商
所有博客
当前博客
我的博客
我的园子
账号设置
简洁模式
...
退出登录
注册
登录
shuitiangong
博客园
首页
新随笔
联系
订阅
管理
2021年11月3日
HBCPC2021-Contest 部分题解
摘要: #C Cover Master ##题目描述 ##解题思路 我们把图中红色的区间称为关键点。可以发现树上每个关键点之间是没有祖先关系的,当两个关键点向上走到它们的lca的时候,会合并成一个点,并且向上合并的过程中,最左边的关键点和最右边的关键点一定会随之往上升。可以先用dfs把询问区间涉及的关键的点
阅读全文
posted @ 2021-11-03 20:09 shuitiangong
阅读(610)
评论(2)
推荐(0)
编辑
公告