2016年10月18日
[算法]树上倍增求LCA
摘要： LCA指的是最近公共祖先(Least Common Ancestors)，如下图所示: 4和5的LCA就是2 那怎么求呢？最粗暴的方法就是先dfs一次，处理出每个点的深度 然后把深度更深的那一个点（4）一个点地一个点地往上跳，直到到某个点（3）和另外那个点（5）的深度一样 然后两个点一起一个点地一个 阅读全文
posted @ 2016-10-18 11:41 阿波罗2003 阅读(12545) 评论(0) 推荐(10) 编辑