会员
周边
众包
新闻
博问
闪存
赞助商
所有博客
当前博客
我的博客
我的园子
账号设置
简洁模式
...
退出登录
注册
登录
ChPu437
OI蒟蒻
博客园
首页
新随笔
联系
订阅
管理
2020年5月18日
[模板] 最近公共祖先(LCA)的几种求法
摘要: 最近公共祖先(LCA) 顾名思义就是两节点最近的公共祖先 LCA常用求法: DFS + ST表 倍增 Tarjan 树链剖分 求 LCA 的时候需要注意图的联通性,这在一些题中是会考到的,比如题中会给“无解输出 ‘-1’ 之类的条件” 维护连通性用并查集即可。 倍增求 LCA 首先预处理一下每个节点
阅读全文
posted @ 2020-05-18 07:54 ChPu437
阅读(262)
评论(1)
推荐(1)
编辑
公告