模拟测验(零)水灾 做题笔记 2024-6-02 16:59 | 135| 0| 做题笔记| 2024-6-02 16:59 | ztrztr 324 字| 7 分钟 题面 思路 这道题第一眼应该可以看出是一道搜索的题目。 我们先用 bfs 搜索一遍,用来计算出洪水到达每一个位置的最少时间。 这里需要注意的一点是,有可能有多个洪水的初始地点,所以每一个洪水到达一个地点的时间有可能不一样。所以在更新洪水达到时间的时候,我们需要注意不要直接赋值,要取最小值。 第二遍 bfs 是计算能不能达到别墅和最短时间,这个直接 … BFSDFS搜索