淺析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 圖

>>阅读原文<<