POJ 1330 Nearest Common Ancestors G++ Tarjan未实现

#include <iostream>
#include <cstring>
using namespace std;
//看博友程序    tarjan未实现 
int dis[10008]; 
int fa[10008];
int main()
{
	int T;
	cin>>T;
	for(int i=0;i<T;i++)
	{
		int n;
		cin>>n;
		memset(fa,-1,sizeof(int)*(n+4));
		memset(dis,-1,sizeof(int)*(n+4));
		for(int i=0;i<(n-1);i++)
		{
			int x,y;
			cin>>x>>y;
			fa[y]=x;
		}
		int a,b;
		cin>>a>>b;
		dis[a]=0;
		while(fa[a]!=-1)
		{
			dis[fa[a]]=dis[a]+1;
			a=fa[a];
		}
		while(b!=-1)
		{
			if(dis[b]!=-1)
			{
				cout<<b<<endl;
				break;
			}
			b=fa[b];
		}
	}
	return 0;
}