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