记录编号	69410	评测结果	AAAAAAAAAA
题目名称	[金陵中学2007] 传话	最终得分	100
用户昵称	raywzy	是否通过	通过
代码语言	C++	运行时间	0.238 s
提交时间	2013-09-15 10:02:32	内存使用	4.13 MiB

#include<fstream>
#include<deque>
#include<cstring>
using namespace std;
ifstream fin("messagez.in");
ofstream fout("messagez.out");
deque<int>q;
int n,m;
bool flag=0;
int a[1001][1001];
bool b[1001];
void BFS(int x)
{
	int temp;
	int K=x;
	q.push_back(x);
	while(!q.empty())
	{
		temp=q.at(0);
		q.pop_front();
	for(int i=1;i<=n;i++)
	{
		if(a[temp][i]==1&&b[i]==0)
		{
			if(i==K)
			{
				fout<<'T'<<endl;
				flag=1;
				return;
			}
			else
			{
			b[i]=1;
			q.push_back(i);
			}
		}
	}
	}
}
int main()
{
	fin>>n>>m;
	int i,A,B;
	for(i=1;i<=m;i++)
	{
		fin>>A>>B;
		a[A][B]=1;
	}
	for(i=1;i<=n;i++)
	{
		BFS(i);
		if(flag==0)
			fout<<'F'<<endl;
		flag=0;
		q.clear();
		memset(b,0,sizeof(b));
	}
	return 0;
}