LCA問題

LCA問題 1 倍增法 POJ 1330 HDU2586 LCA問題 求樹上的最近公共祖先web 1 倍增法 倍增法，算法正如它的名字同樣，比較好理解，預處理出parent[k][u] ，表示從u節點向上2^k步到大的節點編號，遞推的時候 算法 parent[k+1][u]=parent[k][parent[k][u]] p a r e n t [ k + 1 ] [ u ] = p a r e

>>阅读原文<<