【hdoj2545】树上战争

思路：

  起初我没看懂题目是什么意思，百度不到，还是谷歌神呀~~~

 搜到了一位大神的话，豁然开朗：主要思路是建树之后，看到达根节点的步数少谁就赢了。。。

  本身觉得很有难度的一道题，被大神一点拨，瞬间变水题。。。

   直接给出代码，有问题的地方欢迎留言^ ^

#include<iostream>
using namespace std;
int parent[100010];

int find(int t)
{
    int num=0;
	while(t!=parent[t])
	{
	    t=parent[t];
		num++;
	}
	return num;
}

void main()
{
   int n,m,a,b,x,y;
   while(scanf("%d %d",&n,&m),n|m)
   {
       for(int i=1;i<=n;i++)
		   parent[i]=i;
	   for(i=1;i<n;i++)
	   {
	       scanf("%d %d",&a,&b);
		   parent[b]=a;
	   }
	   while(m--)
	   {
	       scanf("%d %d",&x,&y);
		   if(find(x)<=find(y))
			   printf("lxh\n");
		   else
			   printf("pfz\n");
	   }
   }
}

<我想知道，输入多怎么就不能用cin而只能用scanf呢........个人好喜欢cin，输入方便的说。。>