#include<bits/stdc++.h>
using namespace std;
int n,m,root;
int ans[50010];
struct edge{
	int f,t,s;
}a[50010*2];
int head[50010],cnt;
vector<int> query[50010];vector<int> query_id[50010];
void add(int f,int t){
	a[++cnt].f=head[f];
	head[f]=cnt;
	a[cnt].t=t;
}
void add_q(int x,int y,int i){
	query[x].push_back(y),query_id[x].push_back(i);
	query[y].push_back(x),query_id[y].push_back(i);
}
int v[50010];
int fa[50010];
int get(int x){
	if(x==fa[x]) return x;
	else return fa[x]=get(fa[x]);
}
int tarjan(int x){
	v[x]=1;
	for(int i=head[x];i;i=a[i].f){
		int y;
		if(v[y=a[i].t]) continue;
		tarjan(y);
		fa[y]=x;
	}
	v[x]=2;
	for(int i=0;i<query[x].size();i++){
		int y=query[x][i],id=query_id[x][i];
		if(v[y]==2) ans[id]=get(y);
	}
	
}
int main(){
	cin>>n>>m>>root;
	for(int i=1;i<=n;i++) fa[i]=i;
	for(int i=1;i<=n-1;i++){
		int f,t;cin>>f>>t;
		add(f,t),add(t,f);
	}
	for(int i=1;i<=m;i++){
		int x,y;
		cin>>x>>y;
		add_q(x,y,i);
	}
	tarjan(root);
	for(int i=1;i<=m;i++) cout<<ans[i]<<endl;
}

如题 开始怀疑人生