AcWing算法提高课思路速查：搜索

OP	题目	模板	思路
1	1097. 池塘计数	Flood Fill	爆搜
2	1098. 城堡问题	Flood Fill	模拟+爆搜
3	1106. 山峰和山谷	Flood Fill	爆搜+逆向思维
4	1076. 迷宫问题	最短路模型	爆搜
5	188. 武士风度的牛	最短路模型	爆搜+特判
6	1100. 抓住那头牛	最短路模型	爆搜+贪心优化
7	173. 矩阵距离	多源BFS	虚拟的虚拟原点
8	1107. 魔板	最小步数模型	模拟
9	175. 电路维修	双端队列广搜	可行性判定+模拟+贪心优化
10	190. 字串变换	双向广搜	双向节省空间
11	178. 第K短路	A*	dijkstra估价
12	179. 八数码	A*	曼哈顿估价
13	1112. 迷宫	DFS之连通性模型	爆搜
14	1113. 红与黑	DFS之连通性模型	爆搜
15	1116. 马走日	DFS之搜索顺序	爆搜
16	1117. 单词接龙	DFS之搜索顺序	爆搜
17	1118. 分成互质组	DFS之搜索顺序	爆搜+贪心优化
18	165. 小猫爬山	DFS之剪枝与优化	从大开始+可行性+最优性剪枝
19	166. 数独	DFS之剪枝与优化	压位+可行性+从多开始
20	167. 木棒	DFS之剪枝与优化	奇技淫巧
21	168. 生日蛋糕	DFS之剪枝与优化	奇技淫巧
22	170. 加成序列	迭代加深	从大开始+排除等效冗余
23	171. 送礼物	双向DFS	时间复杂度分析+二分
24	180. 排书	IDA*	修正估价
25	181. 回转游戏	IDA*	打表+最幸运估价