记录编号	112788	评测结果	ATAAATTTTT
题目名称	[USACO Dec08] 奶牛的糖果	最终得分	40
用户昵称	ok	是否通过	未通过
代码语言	C++	运行时间	6.028 s
提交时间	2014-07-17 09:14:26	内存使用	1.17 MiB

#include <fstream>
using namespace std;
ifstream input("treat.in");
ofstream output("treat.out");
int n,i,j,a[100002]={0},z[100002]={0};
bool b[100002]={0};
int treat(int x)
{
	b[x]=1;
	z[i]++;
	if(b[a[x]]==0)
	{
		/*if(z[a[x]]>0)
		{
			z[x]=z[a[x]]+1;
			z[i]+=z[a[x]];
		}*/
		//else
		//{
			b[a[x]]=1;
			treat(a[x]);
			b[a[x]]=0;
		//}
	}
	b[x]=0;
	return 0;
}
int main()
{
	input>>n;
	for(i=1;i<=n;i++) input>>a[i];
	for(i=1;i<=n;i++)
	{
		treat(i);
		output<<z[i]<<endl;
	}
	input.close();
	output.close();
	return 0;
}