记录编号	219417	评测结果	AAAAAAAAAA
题目名称	[NOIP 2015]信息传递	最终得分	100
用户昵称	YGOI_真神名曰驴蛋蛋	是否通过	通过
代码语言	C++	运行时间	0.141 s
提交时间	2016-01-14 10:22:43	内存使用	2.03 MiB

#include<cstdio>
#include<iostream>
#include<cstring>
#include<queue>
#include<stack>
#include<ctime>
using namespace std;
struct listed{
	int to;
	int from;
	listed(){to=0;from=0;};
}a[200001];
void WORK();
void dleter(int);
int FPS(int);
int m=0,n=0;
bool v[200001]={0};
int main()
{
	freopen("2015message.in","r",stdin);
	freopen("2015message.out","w",stdout);
	WORK();
	fclose(stdin);
	fclose(stdout);
	//while(1);
	return 0;
}
void WORK()
{
	int miner=0x7ffffff;
	scanf("%d",&n);
	for(int i=1;i<=n;i++){scanf("%d",&a[i].to);a[a[i].to].from++;}
	for(int i=1;i<=n;i++)if(a[i].from==0)dleter(i);
	for(int i=1;i<=n;i++)if(!v[i]/*&&a[i].from==1*/)miner=min(FPS(i),miner),m=0;
	printf("%d",miner);
}
int FPS(int ppt)
{
	if(a[ppt].to==0)return 0x7ffffff;
	if(v[ppt])return m;
	v[ppt]=1;
	m++;
	//printf("before ppt=%d,m=%d\n",ppt,m);
	return 	FPS(a[ppt].to);
}
void dleter(int ppt)
{
	int k=a[ppt].to;
	a[ppt].to=0;
	a[k].from--;
	if(!a[k].from)dleter(k);
}