LCA 最近公共祖先

1.倍增LCA 通過記錄f[i][j],每個點第2的j次方個父親的編號，來找LCA 代碼中，先要處理出每個點的深度，和father（f[i][0]），然後倍增求出所有的祖先。 work的時候，利用二進制拆分的思想，先把兩個節點向上翻到同一個深度，再同時向上翻，直到到了lca的兒子位置，再返回f[x][0]（f[y][0]）即可。 優點：容易理解，代碼不難。 缺點：f數組空間較大，並且求法單一，難以

>>阅读原文<<