pyh119 2008-03-21 09:17:00
点我顶贴
收藏
删除
我当时做得满分啊,怎么在这里错了?
而且还莫名其妙,不知道怎么错的,大牛帮看下。
#include <iostream>
using namespace std;
long n,i,x,y,l,r;
long a[1000001],f[1000001];
int main ()
{
cin>>n;
for (i=0;i<=n;i++)
{
f[i]=0;
a[i]=0;
}
for (i=1;i<=n-1;i++)
{
cin>>l>>r;
f[r]=l;
}
cin>>x>>y;
a[x]=1;
while (f[x]!=0)
{
x=f[x];
a[x]=1;
}
while (a[y]==0)
y=f[y];
cout<<y<<endl;
return (0);
}