rt

#include<bits/stdc++.h>
using namespace std;
const int N=500010;
int n,m,s,a,b;
int fa[N][10],dep[N],lg[N];
int tot,head[N],to[N<<1],nxt[N<<1];
void add(int x,int y) {
	to[++tot]=y;
	nxt[tot]=head[x];
	head[x]=tot;
}
void dfs(int x,int fath) {
	fa[x][0]=fath;
	dep[x]=dep[fath]+1;
	for(int i=1;i<=lg[dep[x]];i++)
		fa[x][i]=fa[fa[x][i-1]][i-1];
	for(int i=head[x];i;i=nxt[i]) {
		int y=to[i];
		if(y!=fath) dfs(y,x);
	}
}
int LCA(int x,int y) {
	if(dep[x]<dep[y]) swap(x,y);
	while(dep[x]>dep[y])
		x=fa[x][lg[dep[x]-dep[y]]-1];
	if(x==y) return x;
	for(int i=lg[dep[x]];i>=0;i--)
		if(fa[x][i]!=fa[y][i]) {
			x=fa[x][i];
			y=fa[y][i];
	}
	return fa[x][0];
}
int main() {
	scanf("%d%d%d",&n,&m,&s);
	for(int i=1;i<n;i++) {
		scanf("%d%d",&a,&b);
		add(a,b);
		add(b,a);
	}
	for(int i=1;i<=n;i++)
		lg[i]=lg[i/2]+1;
	dfs(s,0);
	for(int i=1;i<=m;i++) {
		scanf("%d%d",&a,&b);
		printf("%d\n",LCA(a,b));
	}
	return 0;
}

最后一个点WA了