解決LCA問題的三種算法

基礎知識 最近公共祖先（Least Common Ancestors），簡稱 LCA \text{LCA} LCA 。一棵有根樹上兩個結點 u , v u,v u,v 的 LCA ( u , v ) \text{LCA}(u,v) LCA(u,v) 指的是同爲 u u u 和 v v v 的祖先中深度最大的那個結點。html 如上圖所示，根據定義，咱們有 LCA ( 1 , 2 ) = 1 LCA

>>阅读原文<<