思路:
起初我没看懂题目是什么意思,百度不到,还是谷歌神呀~~~
搜到了一位大神的话,豁然开朗:主要思路是建树之后,看到达根节点的步数少谁就赢了。。。
本身觉得很有难度的一道题,被大神一点拨,瞬间变水题。。。
直接给出代码,有问题的地方欢迎留言^ ^
#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,输入方便的说。。>