蜜汁WA，W三个点，70分进来看看

#include<bits/stdc++.h>
#define maxn 500010
using namespace std;
int pare[maxn][20],dep[maxn],x,y;
int head[maxn],ta[maxn],to[maxn];
int n,m,s,tot=0;
void add(int u,int v)
{
    ta[++tot]=v;
    to[tot]=head[u];
    head[u]=tot;
}
void dfs(int ui)
{
    int i,vi;
    for(i=head[ui];i;i=to[i])
    {
        vi=ta[i];
        if(vi==pare[ui][0])
        {
            continue;
        }
        pare[vi][0]=ui;
        dep[vi]=dep[ui]+1;
        dfs(vi);
    }
}
void sparse()
{
    for(int j=1;(1<<j)<=n;j++)
    {
        for(int i=1;i<=n;i++)
        {
                pare[i][j]=pare[pare[i][j-1]][j-1];
        }
    }
}
int lca(int u,int v)
{
    int i,j,t;
    if(dep[u]<dep[v])
      swap(u,v);
    t=(int)(log(dep[u])/log(2));
    for(int d=dep[u]-dep[v],j=0;d;d=d>>1,++j)
      if(d&1)
          u=pare[u][j];
    if(u==v)
        return u;
    for(j=t;j>=0;j--)
    {
        if(pare[u][j]!=pare[v][j])
        {
            u=pare[u][j];
            v=pare[v][j];
        }
    }
    return pare[u][0];
}
int main()
{
    int i,j;
    scanf("%d%d%d",&n,&m,&s);
    for(i=1;i<n;i++)
    {
        scanf("%d%d",&x,&y);
        add(x,y);
        add(y,x);
    }
    dfs(s);
    sparse();
    for(i=1;i<=m;i++)
    {
        scanf("%d%d",&x,&y);
        printf("%d\n",lca(x,y));
    }
    return 0;
}