会员
周边
众包
新闻
博问
闪存
所有博客
当前博客
我的博客
我的园子
账号设置
简洁模式
...
退出登录
注册
登录
suxxsfe
一言(ヒトコト)
suxxsfe
首页
关于我
留言板
新随笔
首页
关于我
留言板
新随笔
⇧
»
⇩
⇧
«
⇩
博客园
首页
新随笔
联系
订阅
管理
我的洛谷
我的CF
我的atcoder
友链
欢迎互换友链,可洛谷或博客园私信
只要说一般都会放
NekoX
FZzzz
Vocalise
ShanLunjiaJian
suxxsfe
这是子标题
博客园
首页
新随笔
联系
订阅
管理
树上路径求交
对于路径
\((u,v)\)
和
\((s,t)\)
判断是否有交:
对于两点
\(\operatorname{LCA}\)
的深度较大者,判断它是否在另一条路径上
求交出来的路径
\(\operatorname{LCA}(u,s),\operatorname{LCA}(u,t),\operatorname{LCA}(v,s),\operatorname{LCA}(v,t)\)
四者中,深度较大的两个即为交出的路径的两端点
此方法前提是已经判断了交不为空
posted @
2022-02-10 10:21
suxxsfe
阅读(
143
) 评论(
0
)
编辑
收藏
举报
会员力量,点亮园子希望
刷新页面
返回顶部
公告
关于本博客样式