最近公共祖先 LCA 倍增算法

树上倍增求LCA LCA指的是最近公共祖先(Least Common Ancestors)，如下图所示: 4和5的LCA就是2 那怎么求呢？最粗暴的方法就是先dfs一次，处理出a56爆大奖在线娱乐点的深度 然后把深度更深的那一个点（4）一个点地一个点地往上跳，直到到某个点（3...
posted @ 2017-01-03 22:27  _tham  阅读(262)  评论(0)  编辑  收藏  举报