rt，本地GDB提示dfs1打挂了

#include<bits/stdc++.h>
using namespace std;
const int N=500005;
int head[2*N],cnt;
struct edge{int v,nex;}e[2*N];
void add(int u,int v){
    e[cnt].v=v;
    e[cnt].nex=head[u];
    head[u]=cnt++;
}//链式前向星 
int dep[N],siz[N],son[N],top[N],fa[N];
int n,m,s;
void dfs1(int x,int f){
	fa[x]=f;//标记x的父亲
	dep[x]=dep[f]+1;//比父亲深度+1
	siz[x]=1;//标记每个子树大小
	for(int i=head[x];i;i=e[i].nex){//jianbian
	    int y=e[i].v;
	    if(y!=f){
			dfs1(y,x);
			siz[x]+=siz[y];
			if(siz[son[x]]<siz[y]) son[x]=y; 
	    }
	} 
}
void dfs2(int x,int topf){
	top[x]=topf;
	if(son[x])	dfs2(son[x],topf);
	for(int i=head[x];i;i=e[i].nex){
		int y=e[i].v;
		if(y!=fa[x] and y!=son[x]) dfs2(y,y);
	}
}

int lca(int x,int y){
	while(top[x]!=top[y]){
		if(dep[top[x]]<dep[top[y]]) swap(x,y);
		x=fa[top[x]]; 
	} 
	return dep[x]<dep[y]?x:y;
}
int main(){

	scanf("%d%d%d",&n,&m,&s);
	for(int i=1;i<n;i++){
		int x,y;
		scanf("%d%d",&x,&y);
		add(x,y);add(y,x);
	}
	dfs1(s,0);
	dfs2(s,s);
	for(int i=1,x,y;i<=m;i++){
		scanf("%d%d",&x,&y);
		printf("%d\n",lca(x,y));
	}

}