hdu 2545 树上战争

#include<iostream>
#define maxn 100000+10
using namespace std;
int f[maxn];
int dfs(int x)
{
int sum=0;
while(x!=f[x])
{
x=f[x];
sum++;
}
return sum;
}
int main()
{
cin.sync_with_stdio(false);
int n,m;
while(cin>>n>>m&&(n&&m))
{
for(int i=0;i<=n;i++) f[i]=i;
for(int i=0;i<n-1;i++)
{
int x,y;
cin>>x>>y;
f[y]=x;
}
while(m--)
{
int x,y;
cin>>x>>y;
if(dfs(x)<=dfs(y)) cout<<"lxh";
else cout<<"pfz";
cout<<endl;
}
}
return 0;
}