搜索的基本题型、经典题目。

搜索是非常重要的内容，题型很多，解题方法也很多，因此本节作业量较大。但若想打好基础，所有题目都必须达标。

要求：经过多次训练后，每一题都必须能限时做完。

部分题目时间限制参考：ACWing - AC Saber - 训练模式 - 搜索 的相似题目。

• Flood Fill（洪水填充）：前四题
• 最短路（BFS）：走迷宫，迷宫问题，抓住那头牛，奇怪的电梯
• 连通性模型（DFS）：红与黑，迷宫
• 回溯（DFS）：八皇后问题，自然数的拆分，组合的输出，全排列问题，素数环，枚举子集（还可以用状压做）
• 搜索顺序（DFS）：马走日，单词接龙，分成互质组
• 多源BFS：矩阵距离