A348. 小明检修线路
编程题
普及-
知识点
题目描述
小明为了检修线路，把整个网状线路设置了很多检修点，如果检修点$a$和$b$是相通的，那么$a$收到数据包以后，就会把这个数据包传递给$b$，以及所有和$a$相通的检修点。
但是我们要注意相通是单向的，也就是$a$和$b$相通，数据包只会从$a$传递给$b$，而不会从$b$传递给$a$。现在我们要把所有的检修点从$1$到$n$编号，给出所有相通的关系，请你帮助小明计算检修点i是否能够经过$n$次数据包传递，可以返回检修点$i$
但是我们要注意相通是单向的，也就是$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)$
接下来的$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$
第$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