52 4 2 3 1

　　3

 1 #include<iostream>
 2 #include<cstdio>
 3 #include<queue>
 4 #include<algorithm>
 5 using namespace std;
 6 int n;
 7 int ans=10000000;
 8 struct node
 9 {
10     int next;
11     int cnt;
12     bool bj;
13     node(){next=0;cnt=0;bj=0;}
14 }a[200001];
15 queue <node> que;
16 int main()
17 {
18     cin>>n;
19     for(int i=1;i<=n;i++)
20     {
21         cin>>a[i].next;
22         a[a[i].next].cnt++;//记录入度
23     }
24     //拓扑
25     for(int i=1;i<=n;i++)
26     {
27         if(a[i].cnt == 0)
28         {
29             que.push(a[i]);
30             a[i].bj=1;
31         }
32     }
33     while(!que.empty())
34     {
35         node i=que.front();
36         que.pop();
37         if(--a[i.next].cnt==0)
38         {
39             que.push(a[i.next]);
40             a[i.next].bj=1;
41         }
42     }
43
44     for(int i=1;i<=n;i++)
45     {
46         if(a[i].bj==0)
47         {
48             int j=i,count=0;
49             do
50             {
51                 count++;
52                 a[j].bj=1;
53                 j=a[j].next;
54             }while(j!=i);
55             ans=min(ans,count);
56         }
57     }
58     cout<<ans;
59     return 0;
60 }

 1 /*
 2 */
 3 #include<iostream>
 4 #include<cstdio>
 5 #include<cstring>
 6 #include<vector>
 7 using namespace std;
 8
 9 int n,scc=0,idx=0,s[200700],low[200700],dfn[200700],top=0;
10 bool in_stack[200700];
11 int ans=10000000;
12 vector<int> edge[200700];
13 int length[200700];
14
15 void tarjan(int u) {
16     dfn[u] = low[u] = ++idx;//init
17     s[top++] = u;//压栈
18     in_stack[u] = true;
19     for (int i = 0; i < edge[u].size();i++) {
20         int v = edge[u][i];
21         if (!dfn[v]) {//未被访问过
22             tarjan(v);//continue
23             low[u] = min(low[u], low[v]);
24         }
25         else if (in_stack[v]) {//如果还在栈内
26             low[u] = min(low[u], dfn[v]);
27         }
28     }
29     int size=0;
30     if (dfn[u] == low[u]) {//如果u是强联通的根
31         do {
32             size++;
33             in_stack[s[--top]] = false;//退栈
34         } while (s[top] != u);//走完一个环返回
35         if(size != 1)
36             ans=min(ans,size);
37     }
38 }
39 int main(){
40     scanf("%d",&n);
41     for(int i=1;i<=n;i++){
42         int v;
43         scanf("%d",&v);
44         edge[i].push_back(v);
45     }
46     for(int i=1;i<=n;i++)
47         tarjan(i);
48     printf("%d",ans);
49     return 0;
50 }