2020年5月18日
[模板] 最近公共祖先(LCA)的几种求法
摘要： 最近公共祖先(LCA) 顾名思义就是两节点最近的公共祖先 LCA常用求法： DFS + ST表 倍增 Tarjan 树链剖分 求 LCA 的时候需要注意图的联通性，这在一些题中是会考到的，比如题中会给“无解输出 ‘-1’ 之类的条件” 维护连通性用并查集即可。 倍增求 LCA 首先预处理一下每个节点 阅读全文
posted @ 2020-05-18 07:54 ChPu437 阅读(263) 评论(1) 推荐(1) 编辑