记录编号	33742	评测结果	AAAAAAAAAA
题目名称	[金陵中学2007] 传话	最终得分	100
用户昵称	QhelDIV	是否通过	通过
代码语言	C++	运行时间	0.581 s
提交时间	2011-11-11 17:34:52	内存使用	1.60 MiB

#include<fstream>
using namespace std;
ifstream fin("messagez.in");
ofstream fout("messagez.out");
int n,m,target;
int queue[100001];
bool map[1000][1000];
bool flag[1001]={true};
void init()
{
int i,j,s,e;
	fin>>n>>m;
	for(i=1;i<=m;i++)
	{
		fin>>s>>e;
		map[s][e]=true;
	}
}

bool bfs(int pos)
{
int i,head=0,tail=1;
	queue[1]=pos;
	for(;head<tail;)
	{
		for(i=1;i<=n;i++)
			if(map[queue[head+1]][i]==true && flag[i])
			{
				queue[++tail]=i;
				flag[queue[tail]]=false;
				if(head!=0 && queue[tail]==pos)
					return true;
			}
		head++;
	}
	return false;
}

int main()
{
int i,j;
	init();
	for(i=1;i<=n;i++)
	{
		target=i;
		for(j=1;j<=n;j++)
			flag[j]=true;
		if(bfs(i)==true)
			fout<<"T"<<endl;
		else
			fout<<"F"<<endl;
	}
	fin.close();
	fout.close();
	return 0;
}