【wikioi1506】传话(9018p1417)

#include<iostream>#include<cstring>#include<cstdio>using namespace std;int n,m,t,l[1001][10001];bool vis[1001],cir[1001];void dfs(int x){if(cir[t])return;vis[x]=1;if(x==t){cir[x]=true;return;}for(int i=1;i<=l[x][0];i++)if(!vis[l[x][i]])dfs(l[x][i]);}int main(){scanf("%d%d",&n,&m);for(int i=1;i<=m;i++){int a,b;scanf("%d%d",&a,&b);l[a][++l[a][0]]=b;}for(t=1;t<=n;t++){memset(vis,0,sizeof(vis));for(int i=1;i<=l[t][0];i++)dfs(l[t][i]);}for(int i=1;i<=n;i++)if(cir[i])printf("T\n");else printf("F\n");return 0;}