给定一个社交网络，其中朋友关系可能不对称，如果一个人发布消息，会传递给他认识的所有人。任务是判断当第i个人发布消息时，消息是否会最终返回到本人。输入包括人数n、关系数m及认识关系列表，输出每个用户的消息是否回传结果。对于n=4，示例情况表明所有用户除了4号外，其消息都会回传。
【题目描述】
一个朋友网络，如果a认识b，那么如果a第一次收到某个消息，那么会把这个消息传给b，以及所有a认识的人。如果a认识b，b不一定认识a。
所有人从1到n编号，给出所有认识关系，问如果i发布一条新消息，那么会不会经过若干次传话后，这个消息传回给了i(1 <= i <= n)。
【输入描述】
第一行是n和m，表示人数和认识关系数；
接下来的m行，每行两个数a和b，表示a认识b(1 <= a,b <= n)。认识关系可能会重复给出，但一行的两个数不会相同。
【输出描述】
一共n行，每行一个字符T或F。第i行如果是T，表示i发出一条新消息会传回给i，如果是F，表示i发出一条新消息不会传回给i。
【样例输入】
最低0.47元/天 解锁文章
扫一扫
823
被折叠的 条评论
为什么被折叠?
到【灌水乐园】发言
