qq_42915038的博客

原创 中石油多校新生训练赛1st 问题 D: 传话游戏

中石油多校新生训练赛1st 问题 D: 传话游戏 题目描述 有这样一个朋友网络，如果a认识b，那么a收到某个消息，就会把这个消息传给b，以及所有a认识的人。但是，请你注意，如果a认识b，b不一定认识a。现在我们把所有人从1到n编号，给出所有“认识”关系，问如果i发布一条新消息,那么会不会经过若干次传话后，这个消息传回给了i（1≤i≤n）。 输入 第1行是两个数n（n<1000）和m（m...