e
题意为给出p(人数),s(最先发垃圾信息的人);
第二行p个人的名字:
p行:一个n(他给几个人发信息):(n个人);
他们收到信息后会给他们能发信息的人发信息,问有几个人会一直收到这条信息;
思路:
数据很小,可以跑一下弗洛伊德最短路,先全赋值最大然后将给的人之间连一条长度为0的路;
跑一边弗洛伊德,如果这个点可以回到自己(a[i][i]==0)这样的话就证明他在一个回路里也就是说只要s可以给他发消息他就会一直收到消息(a[s][i]==0)所以只要跑一遍就能知道在回路中的部分,但是这并不是全部,他还有不在回路中的部分:也就是被在回路中的人一直发消息,这样的话只需要将原本在回路中的部分可以到达的人全部标记为一直收到消息的人就可以了;
回路加回路的朋友就是全部:
2021-08-30
最新推荐文章于 2024-07-22 09:38:37 发布