[codevs1506] 传话

题目链接

思路：用floyed求有向图的传递闭包（也可以用搜索求解）

#include <iostream>
#include <cstdio>
#include <cstring>
using namespace std;
int n,m,x,y;
int w[1005][1005];
void floyed()
{
    for(int k=1;k<=n;k++)
    for(int i=1;i<=n;i++)
    for(int j=1;j<=n;j++)
    w[i][j]|=w[i][k]&w[k][j];
}
char pd(int x)
{
    if(w[x][x]) return 'T';
    else return 'F';
}
void init()
{
    cin>>n>>m;
    memset(w,0,sizeof(w));
    for(int i=1;i<=m;i++)
    {
        scanf("%d%d",&x,&y);
        w[x][y]=1;
    }
}
int main()
{
    init();
    floyed();
    for(int i=1;i<=n;i++)
    cout<<pd(i)<<endl;
    return 0;
}