题目链接：
http://codeforces.com/gym/100825
题目大意：
N个点M条无向边，(N<=100,M<=N(N-1)/2),起始感染源S，时间T(T<10)，每个感染源会在1个单位时间内给与自己相连的所有点传递与自身病毒数相等的病毒，然后自己的病毒数归零，被感染点在1个单位时间之后会收到病毒。
本文介绍了Codeforces GYM 100825题目的解法，该问题涉及网络中病毒传播的模拟。题目要求在限定时间内，通过广度优先搜索（宽搜）策略，计算经过T个时间单位后，图中病毒的总数量。初始状态为一个节点S携带1个病毒，病毒每单位时间传递一次，并在传递后清零。解题思路是将图分为奇偶时间层，病毒从一层传播到另一层，最终统计病毒总数。
最低0.47元/天 解锁文章
扫一扫
353
被折叠的 条评论
为什么被折叠?
到【灌水乐园】发言
