例题：洛谷信息传递
求最小环是2015年NOIP的一道题，作为蒟蒻的我并不会这道题，看了题解之后做个笔记吧！
要求最小环我们得找出所有的环，找环的办法就是读入i的父亲之后，判断他俩是否现在已经连上了，如果已经连上了，那么就构成了一个环，此时就不需要再将他们两个连上了，不然就会死循环，这时估计就有人会问，不连上他们，那么如果有包含这一条边的环比你现在的环还小你不就错了么？（这就是这题的图的特殊了，因为对于每一个点只会有一个父亲，按照我们的遍历方式来看，所以此时i和i的父亲的父亲都已经知道了，那么就不可能再会有别的环经过这条边了），当然，如果此时父亲不同就把i并入
1 #include<iostream>
2 #include<vector>
3 #include<algorithm>
4 #include<cstring>
5 #include<climits>
6 using namespace std;
7 int fa[200010];
8 int res=INT_MAX;
9 int cnt=0;
10 int find(int x)
11 {
12 cnt++;
13 if(fa[x]==x)
14 return fa[x];
15 else
16 return find(fa[x]);
17 }
18 int main()
19 {
20 int n;
21 cin>>n;
22 for(int i=1;i<=n;i++)
23 fa[i]=i;
24 for(int i=1;i<=n;i++)
25 {
26 cnt=0;
27 int t;
28 cin>>t;
29 if(find(t)==i)
30 {
31 res=min(res,cnt);
32 }
33 else
34 {
35 fa[i]=t;
36 }
37 }
38 cout<<res;
39 return 0;
40 }