【模板】LCA

文章目錄 LCA 算法 1、暴力 2、歐拉序+rmq 時間戳和歐拉序 rmq st表 3、倍增 4、tarjan LCA 簡單說一下，LCA（Least Common Ancestors），最近公共祖先，字面上的意思，就是兩個節點的公共祖先中，最近的那一個html 算法 1、暴力 在線算法 首先dfs預處理出每一個點的深度，而後再將u,v中比較深的那個點往上爬，將他們調整到同一深度 而後再一塊兒一

>>阅读原文<<