2016年8月13日
树上两点的最近公共祖先问题(Least Common Ancestors)
摘要： 概念: 对于有根树T的两个节点u,v,最近公共祖先LCA(T, u, v)表示一个节点 x, 满足 x 是 u , v 的祖先且 x 的深度尽可能的大.即从 u 到 v 的路径一定经过点 x. 算法: 解决LCA问题比较经典的是Tarjan - LCA 离线算法,还有另外一种方法,是经过一系列处理将 阅读全文
posted @ 2016-08-13 14:05 vrsashly 阅读(1857) 评论(0) 推荐(0) 编辑