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;
}