玖t

分类

题解(17)

/ 注册

全部文章（共1篇）

题解 | #小L的扩展#

D题题解: 每个格子被黑格子覆盖的时间，等于从最近的初始黑格子扩散到它的时间；但蓝格子有 “保护期”,只有当扩散时间>保护期之后才能被覆盖，因此该格子的实际变黑时间为 max(扩散时间,t保护期）初始黑格子的变黑时间为 0，加入优先队列；每次取出当前最早变黑的格子，向四邻扩散；对每个...

广度优先搜索

2026-02-20

0 14