倍增LCA（最近公共祖先）算法详解

算是详解吧

算法策略：
比如求x和y的最近公共祖先。
先让深度较大（离根较远）的节点跳到与另一节点相同深度的位置（并不一定是同一个点）。
然后两个节点一起往上跳，跳到他们最近公共祖先的孩子停止。
然后返回结果的父亲节点即可。

倍增需要用到ST表算法（差不多吧）。
没学过ST表看这里

用f[i][j]表示i往上2^j的节点。
比如f[i][0]表示i的父亲，f[i][1]表示i的爷爷……
有了ST表的基础，在此继承状态就显得容易。
f[i][j]表示i往上2^j，那么也就是i往上2^（j-1）再往上2^（j-1）。
所以f[i][j]=f[f[i][j-1]][j-1]。

bin[0]=1;
for(int i=1;i<=20;i++)
    bin[i]=bin[i-1]*2;//bin[i]表示2的i次方。
void dfs(int x, int fa) {
    dep[x]=dep[fa] +1;
    f[x][0]=fa;
    for(int i=1;bin[i]<=dep[x];i++)
        f[x][i]=f[f[x][i-1]][i-1];
    for(int k=last[x];k;k=a[k].next) {
        int y=a[k].y;
        if(y