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