NOIp2015 信息传递————图论，并查集

题解：本题主要考查图论，并查集。
简要题意：有向图求最小环。
1.图论，并查集：简单的并查集求最小环，如果有两个点祖先相同，就可以构成一个环，长度为两个点到祖先节点长度之和+1。
代码如下：

#include<iostream>
using namespace std;
int f[345210],d[345210];
int n,m,minn=999999;
int find(int k)
{
	if(f[k]==k)return f[k];
	else 
	{
		int l=f[k];
		f[k]=find(f[k]);
		d[k]+=d[l];
		return f[k];
	}
}
int main()
{
	cin>>n;
	for(int i=1;i<=n;i++)f[i]=i;
	for(int i=1;i<=n;i++)
	{
		cin>>m;
		if(find(i)!=find(m)){f[find(i)]=find(m);d[i]=d[m]+1;}
		else minn=(minn,d[i]+d[m]+1);
	}
	cout<<minn<<endl;
	return 0;
}