dfs的lca

int lg, d[N], f[N][25];
    void init(int u, int fa)
    {
        d[u] = d[fa]+1;
        for(int i=1; i<=lg; i++) 
            f[u][i] = f[f[u][i-1]][i-1];
        for(int e=fst[u];e;e=nxt[e])
        {
            int v = to[e];
            if(d[v]) continue;
            f[v][0]=u;
            init(v, u);////////
        }
    }
    int lca(int u, int v)
    {
        if(d[u]<d[v]) swap(u,v);///////
        for(int i=lg; i>=0; i--) if(d[f[u][i]]>=d[v]) u=f[u][i];////////
        if(u==v) return u;
        for(int i=lg; i>=0; i--) if(f[u][i]^f[v][i]) u=f[u][i], v=f[v][i];
        return f[u][0];
    }