[NOIp2015提高组]信息传递

OJ题号：洛谷2661

思路：求最小环。DFS+记忆化。

 #include<cstdio>
 #include<cstring>
 #include<algorithm>
 int main() {
     int n;
     scanf("%d",&n);
     int t[n+],w[n+],s[n+];
     memset(s,,sizeof s);
     for(int i=;i<=n;i++) scanf("%d",&t[i]);
     int ans=0x7fffffff;
     for(int i=;i<=n;i++) {
         int cnt=,p;
         for(p=i;!s[p];p=t[p]) {
             s[p]=i;
             w[p]=cnt++;
         }
         if(s[p]==i) ans=std::min(ans,cnt-w[p]);
     }
     printf("%d\n",ans);
     return ;
 }