标签:情况 field 排列 单位 find scan Fix 影响 int
52 3 1 2 40 02 00 24 03 6
33 2 1
1 #include <cstdio> 2 int n,x,cnt,a[200010],q[200010],p[200010]; 3 int find(int x) { while (!p[x]) p[x]=++cnt,q[cnt]=x,x=a[x]; return x; } 4 int main() 5 { 6 scanf("%d",&n); for (int i=1;i<=n;i++) scanf("%d",&a[i]); 7 x=find(1),printf("%d\n",cnt-p[x]+1); 8 for (int i=p[x];i<=cnt;i++) printf("%d ",q[i]); 9 }
[语文] Jzoj P4221 互相追逐的点
原文地址:https://www.cnblogs.com/Comfortable/p/10327848.html