路径搜索

一句话理解

路径搜索：从起点到终点的走法。

为什么要学

迷宫、图上路径计数或构造。

讲解

要最短用 BFS。要所有路径或带约束用 DFS+回溯。

vis 在路径搜索常需回溯，否则堵死别的路。

例子

找一条路径：找到终点就 return true。找所有路径：找到就记录，然后继续。

常见错误

• 最短路用 DFS 且 vis 不回溯。
• 路径计数忘取模。