J8 习题-8 传话

题目描述

一个朋友网络，如果 $a$ 认识 $b$，如果 $a$ 第一次收到某个消息，那么 $a$ 会把这个消息传给 $b$ 以及所有他认识的人（注意：假设 $a$ 认识 $b$ ，$b$ 不一定认识 $a$ ）。

所有人从 $1$ 到 $n$ 编号，给出所有“认识”关系，问如果 $i$ 发布一条新消息，那么会不会经过若干次传话后，这个消息传回给了 $i$。

输入格式

第一行是 $n$ 和 $m$，表示人数和认识关系数。 接下来的 $m$ 行，每行两个数 $a$ 和 $b$，表示 $a$ 认识 $b$，$1 \le a,b \le n$。认识关系可能会重复给出，但一行的两个数不会相同。

输出格式

一共 $n$ 行，每行一个字符 $T$ 或 $F$。 第 $i$ 行如果是 $T$，表示 $i$ 发出一条新消息会传回给 $i$ ；如果是 $F$，表示 $i$ 发出一条新消息不会传回给 $i$。

样例输入

4 6
1 2
2 3
4 1
3 1
1 3
2 3

样例输出

T
T
T
F

样例分析

如上所述

数据范围

对于 $100\%$ 的数据：$1 \le n \le 1000$，$1 \leq m \leq 10000$。