← 返回题目
题库练习 小明检修线路
← 上一题 下一题 →

A348 | 小明检修线路

时间限制1s
内存限制128MB
通过 / 提交0/0

题目描述

小明为了检修线路，把整个网状线路设置了很多检修点，如果检修点$a$和$b$是相通的，那么$a$收到数据包以后，就会把这个数据包传递给$b$，以及所有和$a$相通的检修点。

但是我们要注意相通是单向的，也就是$a$和$b$相通，数据包只会从$a$传递给$b$，而不会从$b$传递给$a$。现在我们要把所有的检修点从$1$到$n$编号，给出所有相通的关系，请你帮助小明计算检修点i是否能够经过$n$次数据包传递，可以返回检修点$i$

输入格式

第一行是$n$和$m$，表示检修点的个数和检修点之间相通的关系$（2\le n\le 1000）$

接下来的$m$行，每行两个数$a$和$b$，表示$a$和$b$是相通的$(1\le a\le n$，$1\le b\le n)$

输出格式

一共有n行，每行只有一个字母$T$或$F$ .

第$i$行如果是$T$, 表示$i$发出一条数据包会传回给$i$; 如果是$F$，表示$i$发出一条数据包不会传回给$i$

输入输出样例

输入 #1
4 5
1 2
2 3
4 1
3 1
1 3
输出 #1
T
T
T
F
C++ 编辑器
输入
输出