会员
周边
捐助
新闻
博问
闪存
赞助商
所有博客
当前博客
我的博客
我的园子
账号设置
简洁模式
...
退出登录
注册
登录
百度一下
尹昱钦
OI,再见 ACM,你好
博客园
首页
新随笔
联系
管理
2020年9月20日
洛谷 P3398 仓鼠找sugar(树剖,LCA)
摘要: 传送门 解题思路 很显然,就是在一棵树上,求两条路径有没有交点。 我们可以先分别求出两条路径两段点的LCA,设为rtab和rtcd然后分以下情况讨论: 当rtab==rtcd时,一定有交点(就是这个LCA)。 当rtab的深度大于c和d的深度或者rtcd的深度大于a和b的深度时,一定没有交点。(因为
阅读全文
posted @ 2020-09-20 00:14 尹昱钦
阅读(150)
评论(0)
推荐(0)
编辑
公告