求dalao看倍增板子哪里打错了……马上noip很慌啊

#include<iostream>
#include<cstdio>
#include<vector>
using namespace std;
int dep[1000001];
vector<int> g[1000001];
int n,m,s;
int an[1000001][30];
void dfs(int x,int fa)
{
    dep[x]=dep[fa]+1;
    an[x][0]=fa;
    vector<int>::iterator j;
    for (j=g[x].begin();j!=g[x].end();j++) 
    {
        int temp=*j;
        if (temp!=fa) dfs(temp,x);
    }
    return ;
}
void init()
{
    for (int i=1;i<=20;i++) 
    {
        for (int k=n;k>=1;k--) 
        {
            an[k][i]=an[an[k][i-1]][i-1];
        }
    }
}
int lca(int u,int v)
{
    //cout<<dep[u]<<' '<<dep[v]<<endl;
    if (dep[u]<dep[v]) swap(u,v);
    if (dep[u]!=dep[v])
    {
        for (int i=20;i>=0;i--)
        {
            if (dep[an[u][i]]>=dep[v]) 
            {
                u=an[u][i];
            }
        }
    }
    //cout<<u<<' '<<v<<endl;
    for (int i=20;i>=0;i--)
    {
        if (an[u][i]!=an[v][i]) 
        {
            u=an[u][i];
            v=an[v][i];
        }
    }
    return an[u][0];
}
int main()
{
    cin>>n>>m>>s;
    for (int i=1;i<=n-1;i++)
    {
        int x,y;
        scanf("%d%d",&x,&y);
        if (an[y][0]!=0) swap(x,y);
        g[x].push_back(y);
        g[y].push_back(x);
    }
    dfs(s,0);
    an[s][0]=s;
    //for (int i=1;i<=n;i++) cout<<an[i][0]<<' '; 
    init();
    for (int i=1;i<=m;i++)
    {
        int x,y;
        scanf("%d%d",&x,&y);
        printf("%d\n",lca(x,y));
    }
    return 0;
}