http://codeforces.com/contest/350/problem/B
从旅馆开始倒着找到一个点它的出度>1的位置为止，比较长度大小，找到一个长度最大的即可。
#include <cstdio>
#include <cstring>
#include <algorithm>
#define maxn 100010
using namespace std; int n;
int a[maxn],b[maxn];
int out[maxn];
int k; void print(int x)
{
if(b[x]&&out[b[x]]==)
{
print(b[x]);
printf(" %d",x);
}
else
{
printf("%d",x);
return ;
}
}
int main()
{
while(scanf("%d",&n)!=EOF)
{
for(int i=; i<=n; i++)
{
scanf("%d",&a[i]);
}
for(int j=; j<=n; j++)
{
scanf("%d",&b[j]);
out[b[j]]++;
}
int max1=;
for(int i=; i<=n; i++)
{
if(a[i])
{
int t1=;
for(int j=i; b[j]!=&&out[b[j]]==; j=b[j])
{
t1++;
}
if(max1<t1)
{
max1=t1;
k=i;
}
}
}
printf("%d\n",max1);
print(k);
printf("\n");
}
return ;
}