树上战争 HDU-2545 【并查集】

#include <bits/stdc++.h>
using namespace std;
typedef long long ll;
int n,m;
int par[100000+50];
void init()
{
for(int i=1; i<=n; i++)
par[i]=i;
}

int find(int root)
{
int cnt=0;
while(par[root]!=root)
{
root=par[root];
cnt++;
}
return cnt;
}

int main(void)
{
while(cin >> n >> m,n,m)
{
init();
for(int i=1; i<=n-1; i++)
{
int father,son;
scanf("%d%d",&father,&son);
par[son]=father;// 建树
}
for(int i=1; i<=m; i++)
{
int x,y;
scanf("%d%d",&x,&y);
if(find(x)<=find(y))// lxh先手所以有等号
printf("lxh\n");
else
printf("pfz\n");
}
}
}