2017年1月3日
最近公共祖先 LCA 倍增算法
摘要： 树上倍增求LCA LCA指的是最近公共祖先(Least Common Ancestors)，如下图所示: 4和5的LCA就是2 那怎么求呢？最粗暴的方法就是先dfs一次，处理出每个点的深度 然后把深度更深的那一个点（4）一个点地一个点地往上跳，直到到某个点（3... 阅读全文
posted @ 2017-01-03 22:27 _tham 阅读(265) 评论(0) 推荐(0) 编辑