讨论 / 怎么老是没输出结果?
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);

}

查看更多回复
提交回复