样例都过不了！输入一半就死循环了！1

#include<bits/stdc++.h>
using namespace std;
vector<int> e[5000010];
int n,m,s,dep[5000010],f[5000010][26];
int dfs(int u,int father){
	dep[u]=dep[father]+1;
	for(int i=0;i<=19;i++) f[u][i+1]=f[f[u][i]][i];
	for(int i=0;i<e[u].size();i++){
		int v=e[u][i];
		if(v==father) continue;
		f[v][0]=u;
		dfs(v,u);
	}
}
int lca(int x,int y){
	if(dep[x]<dep[y]) swap(x,y);
	for(int i=20;i>=0;i--){
		if(dep[f[x][i]]>=dep[y]) x=f[x][i];
		if(x==y) return x;
	}
	for(int i=20;i>=0;i--){
		if(f[x][i]!=f[y][i]){
			x=f[x][i];
			y=f[y][i];
		}
	}
	return f[x][0];
}
int main(){
	cin>>n>>m>>s;
	for(int i=1;i<n;i++){
		int u,v;
		cin>>u>>v;
		e[u].push_back(v);
		e[v].push_back(u);
	}
	dfs(s,0);
	for(int i=1;i<=m;i++){
		int a,b;
		cin>>a>>b;
		cout<<lca(a,b)<<endl;
	}
	return 0;
}