LCA，即最近公共祖先，在图论中应用比较广泛。
LCA的定义如下：给定一个有根树，若节点$z$同时是节点$x$和节点$y$的祖先，则称$z$是$x,y$的公共祖先；在$x,y$的所有公共祖先当中深度最大的称为$x,y$的最近公共祖先。下面给出三个最近公共祖先的例子：LCA的定义如下：给定一个有根树，若节
阅读背景：
LCA详解
来源：互联网
分享到：
