记录编号	66803	评测结果	ATAAATTTTT
题目名称	[USACO Dec08] 奶牛的糖果	最终得分	40
用户昵称	raywzy	是否通过	未通过
代码语言	C++	运行时间	6.023 s
提交时间	2013-08-01 20:04:36	内存使用	1.17 MiB

#include<fstream>
using namespace std;
ifstream fin("treat.in");
ofstream fout("treat.out");
int a[100001];
int c[100001];
bool b[100001]={0};
int counter=0;
int main()
{
	int n,k,j,i,K=1;
	fin>>n;
	for(i=1;i<=n;i++)
		fin>>a[i];
	for(i=1;i<=n;i++)
	{
		k=i;
		while(b[k]==0)
		{
			counter++;
			b[k]=1;
			c[K]=k;
			K++;
			k=a[k];
		}
		fout<<counter<<endl;
		counter=0;
		for(j=1;j<=K;j++)
			b[c[j]]=0;
		K=1;
	}
	return 0;
}