信息传递

• 这道题的题目比较明显，我们可以很轻松的发现其实这道题是要我们找最小环，然后它的大小就是答案
• 我们可以考虑对每一个目标进行搜索，然后对于搜索到的标记下当前所需轮数，然后再次搜到时相减即可得到当前环的大小，然后我们在选取其中的最小值即可，下面是完整代码：

//message
#include<iostream>
#include<cmath>
#include<cstdio>
#include<cstring>
#include<cstdlib>
#include<algorithm>
using namespace std;
int n,to[200005];
int used[200005];
int Time[200005];
int ans=10000000;
void dfs(int x){
    int now=0;
    int p=x;
    while(true){
        used[p]=x;
        Time[p]=now++;
        p=to[p];
        if(used[p]){
            if(used[p]==x)
                ans=min(ans,now-Time[p]);
            break;
        }
    }
    return;
}
int main()
{
//  freopen("message.in","r",stdin);
//  freopen("message.out","w",stdout);
    scanf("%d",&n);
    for(int i=1;i<=n;i++)
        scanf("%d",&to[i]);
    for(int i=1;i<=n;i++)
        if(!used[i]) dfs(i);
    printf("%d",ans);
    return 0;
}