模拟测验（零）水灾 做题笔记
题面思路这道题第一眼应该可以看出是一道搜索的题目。我们先用 bfs 搜索一遍，用来计算出洪水到达每一个位置的最少时间。这里需要注意的一点是，有可能有多个洪水的初始地点，所以每一个洪水到达一个地点的时间有可能不一样。所以在更新洪水…
TAG
搜索
使用这个标签归档的内容。2 篇内容
↗
搜索 & 图的储存和最短路算法
搜索DFS这种方法可以概括为：不撞南墙不回头，回过头来继续撞。DFS，深度优先搜索，顾名思义就是每次递归到最深，然后回溯。我们一般用递归函数实现 DFS。例题：用 DFS 求最短路：#include <bits/stdc+…