LCA 最近公共祖先

1.倍增LCA 通过记录f[i][j],每个点第2的j次方个父亲的编号，来找LCA 代码中，先要处理出每个点的深度，和father（f[i][0]），然后倍增求出所有的祖先。 work的时候，利用二进制拆分的思想，先把两个节点向上翻到同一个深度，再同时向上翻，直到到了lca的儿子位置，再返回f[x][0]（f[y][0]）即可。 优点：容易理解，代码不难。 缺点：f数组空间较大，并且求法单一，难以

>>阅读原文<<