以下是全WA代码

#include<bits/stdc++.h>
using namespace std;
int n,m,p,u,v,w,ce=0,cnt=0;
int head[10001],vis[10001],dis[10001],oular[10001],first[10001],depth[10001];
int fa[10001][10001],sd[10001];
struct edge{
	int v,next;
}tu[10001]; 
void adde(int u,int v){
	tu[++ce].v=v;tu[ce].next=head[u];
	head[u]=ce;
}
bool is(){
	for(int i=2;i<=n;i++){
		if(vis[i]==0){
			return false;
		}
	}
	return true;
}
void dfs(int u,int deep){
	oular[++cnt]=u;
	depth[cnt]=deep;
	for(int i=head[u];i;i=tu[i].next){
		int v=tu[i].v;
		if(!vis[v]&&!is()){
			vis[v]=1;
			dfs(v,deep+1);
			oular[++cnt]=u;
			depth[cnt]=deep;	
		}
		if(is()){
			return;
		}
	}
}
int main(){
	cin>>n>>p>>m;
	for(int i=1;i<=n-1;i++){
		cin>>u>>v;
		adde(v,u);
	}
	dfs(4,1); 
	for(int i=1;i<=n;i++){
		for(int j=cnt;j>=1;j--){
			if(oular[j]==i&&!sd[i]){
				first[i]=cnt-j+1;
				sd[i]=1;
			}
		}
	}
	int x,y;
//	for(int i=cnt;i>=1;i--){
//		cout<<oular[i]<<" ";
//	}
//	cout<<endl;
//	for(int i=cnt;i>=1;i--){
//		cout<<depth[i]<<" ";
//	}
//	cout<<endl;
//	for(int i=1;i<=n;i++){
//		cout<<first[i]<<" ";
//	}
	for(int i=1;i<=p;i++){
		cin>>x>>y;
		int minn=10000001,id=0;
		for(int i=min(first[x],first[y]);i<=max(first[x],first[y]);i++){
			if(depth[cnt-i+1]<minn){
				minn=depth[cnt-i+1];
				id=i;
			}
		}
		cout<<oular[cnt-id+1]<<endl;
	}
	return 0;
}