记录编号	33606	评测结果	AAAAAAAAAA
题目名称	[金陵中学2007] 传话	最终得分	100
用户昵称	苏轼	是否通过	通过
代码语言	C++	运行时间	1.488 s
提交时间	2011-11-11 15:44:30	内存使用	4.48 MiB

#include<iostream>
#include<cstdio>
#include<cstdlib>
using namespace std;
int w[1001][1001]={{0}},n,m,b[1001][2],i,q[100000],qi,mo,answer;
bool used[1001]={0};
void bfs(int x);
int main()
{
	freopen ("messagez.in","r",stdin);
	freopen ("messagez.out","w",stdout);
	scanf("%d%d",&n,&m);
	for (int p=0;p<m;p++)
	{
		int c,d;
		scanf("%d%d",&c,&d);
		w[c][d]=1;
		b[c][0]++;
		b[d][1]++;
	}
	for ( i=1;i<=n;i++)
	{
		if (b[i][0]==0||b[i][1]==0)
		{
			cout<<'F'<<endl;
		}
		else
		{
			q[0]=i;
			qi=0;
			mo=0;
			answer=0;
			for (int i=0;i<=n;i++)
			{
				used[i]=0;
			}
			while (qi<=mo)
			{
				bfs(qi);
				if (answer)
				{
					cout<<"T"<<endl;
					break;
				}
				qi++;
			}
			if (answer==0)
			{
				cout<<'F'<<endl;
			}
		}
	}
}
void bfs(int x)
{
	for (int j=1;j<=n;j++)
	{
		if (j==q[x])			
			continue;
		if (!used[j])
		{
			if (w[q[x]][j])
			{
				mo++;
				if (j==i)
				{
					answer=1;
					return;
				}
				q[mo]=j;
				used[j]=1;
			}
		}
	}
}