比赛 20110923 评测结果 MMMMMMMMMM
题目名称 拜访奶牛 最终得分 0
用户昵称 Cloud 运行时间 0.000 s
代码语言 C++ 内存使用 0.00 MiB
提交时间 2011-09-23 21:56:52
显示代码纯文本
#include<fstream>
using namespace std;
struct
{
	int m;
	int k[1000];
	bool f;
}y[50000];
int main(void)
{
	ifstream fin("vacation.in");
	ofstream fout("vacation.out");
	int n,p=0,a,b,x=0,q=0;
	fin>>n;
	for(;p<n;p++)
	{
		fin>>a>>b;
		y[a].k[y[a].m]=b;
		y[a].m++;
	}
	q=0;
	b=n;
	while(n)
	{
		for(p=1;p<=b;p++)
			if((y[p].m==1||y[p].m==0)&&y[p].f==0)
			{
				x++;
				y[p].f=1;
				n--;
				if(y[y[p].k[1]].f==0)n--;
				y[y[p].k[1]].f=1;
				for(q=1;q<=y[y[p].k[1]].m;q++)
					y[q].m--;
			}
			if(n==1)break;
	}
	fout<<x-2;
	fin.close();
	fout.close();
	return 0;
}