int n,a[1000001]={0},b[1000001]={0},x,y,s;

int f(int x,int y)

{

int x1,y1;

for(int i=0;i<n;i++)

if(b[i]==x)

x1=a[i];

for(int i=0;i<n;i++)

if(b[i]==y)

y1=a[i];

if(x1==y1)

return x1;

else

return f(x1,y1);

}

int main()

{

scanf("%d",&n);

a[0]=1;

b[0]=1;

for(int i=1;i<n;i++)

scanf("%d%d",&a[i],&b[i]);

scanf("%d%d",&x,&y);

s=f(x,y);

printf("%d",s);

getchar();

getchar();

return 0;

}

我也这么做的。。。第一个点打死没过

后来发现：相遇不一定是同时的，可能宠物1走了x歩，宠物2走了y歩，然后在同一个点相遇(x<>y)