记录编号	33615	评测结果	AAAEEEEEEE
题目名称	[金陵中学2007] 传话	最终得分	30
用户昵称	血之侍卫	是否通过	未通过
代码语言	C++	运行时间	1.218 s
提交时间	2011-11-11 16:12:55	内存使用	1.54 MiB

#include<fstream>
using namespace std;
int main()
{
	ifstream fin("messagez.in");
	ofstream fout("messagez.out");
	int a,b;
	fin>>a>>b;
	bool v[1010][1010]={false};
	for(int i=0;i<b;i++)
	{
		int x,y;
		fin>>x>>y;
		v[x-1][y-1]=true;
	}
	int dx[100000];
	int head,tail;
	bool flag=false;
	for(int i=0;i<a;i++)
	{
		head=0;
		tail=0;
		dx[0]=i;
		flag=false;
		while(head>=tail)
		{
			for(int j=0;j<a;j++)
			{
				if(v[dx[tail]][j])
				{
					head++;
					dx[head]=j;
					if(dx[head]==i)
						flag=true;
				}
				if(tail>10000)
				{
					tail-=10000;
					head-=10000;
				}
				if(flag)
					break;
			}
			if(flag)
				break;
			tail++;
		}
		if(flag)
			fout<<"T"<<endl;
		else
			fout<<"F"<<endl;
		flag=false;
	}
	return 0;
}