hdu 2545 树上战争

//只需求出两个节点到达公共祖先节点所走的次数，只要求出节点到最原始祖先节点的次数

//并差集

#include<stdio.h>
int f[100002];
int find(int a)
{
    int cont=0;
    while(f[a]!=a)
    {
        cont++;
        a=f[a];
    }
    return cont;
}
int main()
{
    int i,a,b,n,m;
    while(scanf("%d%d",&n,&m),n||m)
    {
        for(i=1;i<=n;i++)
            f[i]=i;
        for(i=1;i<n;i++)
        {
            scanf("%d%d",&a,&b);
            f[b]=a;
        }
        for(i=0;i<m;i++)
        {
            scanf("%d%d",&a,&b);
            a=find(a);
            b=find(b);
            if(b<a)printf("pfz\n");
            else printf("lxh\n");
        }
    }
    return 0;
}