關於LCA

LCA：最近公共祖先 指在有根樹中，找出某兩個結點u和v最近的公共祖先 如圖，5,7的最近公共祖先就是3 接下來，我們來了解如何求解LCA No.1 暴力 　　首先想到的肯定是暴力，我們搜索，從兩個節點一步一步向上爬。 　　待你爬到之時，你自然會感到TLE的魅力 　　複雜度：O（nm）（最壞） No.2 倍增法 　　倍增的主要思想就是，讓較深的節點向上爬，爬到和較淺的節點同高度（然後它們就相愛了，

>>阅读原文<<