浅析LCA

1. 1. 定义 LCA（Least Common Ancestors），即最近公共祖先，指对于有根树 T T 的两个结点 u u 、 v v ，最近公共祖先 LCA(T,u,v) L C A ( T , u , v ) 表示一个结点 x x , 知足 x x 是 u u 、 v v 的祖先且 x x 的深度尽量大。 c++ 下面给出一个本身画的图，用来解释LCA及其算法，顺便举个例子。web 图

>>阅读原文<<