LCA總結

概述篇 LCA (Least Common Ancestors) ，即最近公共祖先，是指這樣的一個問題：在一棵有根樹中，找出某兩個節點 u 和 v 最近的公共祖先。 LCA 可分爲在線算法與離線算法 在線算法：指程序可以以序列化的方式一個一個處理輸入，也就是說在一開始並不需要知道所有的輸入。 離線算法：指一開始就需要知道問題的所有輸入數據，而在解決一個問題後立即輸出結果。   算法篇 介紹幾種比較

>>阅读原文<<