这里会显示出您选择的修订版和当前版本之间的差别。
两侧同时换到之前的修订记录 前一修订版 | |||
2020-2021:teams:hotpot:lotk:codeforces_round [2020/05/15 17:34] lotk |
2020-2021:teams:hotpot:lotk:codeforces_round [2020/05/15 17:35] (当前版本) lotk |
||
---|---|---|---|
行 53: | 行 53: | ||
我们发现这个模型具有“传染”的性质,即上一时间变了的点周围没变的点,在下一时间会变且之后一直保持变的状态,因此我们只需要通过 $BFS$ 一次求出每个点开始变的时间并计算最后状态即可。 | 我们发现这个模型具有“传染”的性质,即上一时间变了的点周围没变的点,在下一时间会变且之后一直保持变的状态,因此我们只需要通过 $BFS$ 一次求出每个点开始变的时间并计算最后状态即可。 | ||
- | <del>{ F不会 } <\del> | + | <del> F不会 </del> |