还是错

#include<bits/stdc++.h>
using namespace std;
vector<int> G[int(1e5)];
int dp[int(1e5)];
int fa[int(1e5)][20];	
int n,m,s;
void dfs(int u,int f){	
	for(auto v:G[u]){	
		if(v==f) continue;
		dp[v]=dp[u]+1;
		fa[v][0]=u;
		dfs(v,u);
	}
}
void init(){
	for(int j=1;j<=18;j++){
		for(int i=1;i<=18;i++){
			fa[i][j]=fa[fa[i][j-1]][j-1];
		}
	}
}
int find(int u,int v){
	if(dp[u]<dp[v]) swap(u,v);
	for(int i=18;i>=0;i--){
		if(dp[fa[u][i]]>=dp[v]) u=fa[u][i];
		if(u==v) return u;
		for(int i=18;i>=0;i--){
			if(fa[u][i]!=fa[v][i]){
				u=fa[u][i],v=fa[v][i];
			}
		}
		return fa[u][0];
	}
}
int main(){
	ios::sync_with_stdio(0);
	cin.tie(0),cout.tie(0);
	cin>>n>>m>>s;
	for(int i=0;i<n-1;i++){
		int u,v;
		cin>>u>>v;
		G[u].emplace_back(v);
		G[v].emplace_back(u);
	}
	dp[s]=1;		
	dfs(s,0);
	init();
	for(int i=0;i<m;i++){	
		int a,b;
		cin>>a>>b;
		cout<<find(a,b)<<'\n';
	}
}