记录编号	33788	评测结果	AAAAAAAAAA
题目名称	[金陵中学2007] 传话	最终得分	100
用户昵称	kaaala	是否通过	通过
代码语言	C++	运行时间	0.585 s
提交时间	2011-11-11 20:55:07	内存使用	1.22 MiB

#include<iostream>
#include<fstream>
#include<cstring>

using namespace std;

int n,m,i;
bool f,v[1001],Map[1001][1001];

void dfs(int u)
{
	int j;
	for(j=1;j<=n;j++)
	{
		if(Map[u][j])
			if(!v[j])
			{
				v[j]=true;
				dfs(j);
				if(v[i])
				{
					f=true;
					return;
				}
			}
	}
	return;
}

int main()
{
	int x,y;
	ifstream fin("messagez.in");
	ofstream fout("messagez.out");
	fin>>n>>m;
	for(i=1;i<=m;i++)
	{
		fin>>x>>y;
		Map[x][y]=true;
	}
	for(i=1;i<=n;i++)
	{
		f=false;
		memset(v,0,sizeof(v));
		dfs(i);
		if(f)
			fout<<"T"<<endl;
		else
			fout<<"F"<<endl;
	}
	fin.close();
	fout.close();
	return 0;
}