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;}