提高课笔记
第二章 搜索
Flood Fill
- AcWing 1097. 池塘计数
- AcWing 1098. 城堡问题
- AcWing 1106. 山峰和山谷
最短路模型
- AcWing 1076. 迷宫问题
- AcWing 188. 武士风度的牛
- AcWing 1100. 抓住那头牛
多源BFS
- AcWing 173. 矩阵距离
最小步数模型
- AcWing 1107. 魔板
双端队列广搜
- AcWing 175. 电路维修
双向广搜
- AcWing 190. 字串变换
A*
- AcWing 178. 第K短路
- AcWing 179. 八数码
DFS之连通性模型
- AcWing 1112. 迷宫
- AcWing 1113. 红与黑
DFS之搜索顺序
- AcWing 1116. 马走日
- AcWing 1117. 单词接龙
- AcWing 1118. 分成互质组
DFS之剪枝与优化
- AcWing 165. 小猫爬山
- AcWing 166. 数独
- AcWing 167. 木棒
- AcWing 168. 生日蛋糕
迭代加深
- AcWing 170. 加成序列
双向DFS
- AcWing 171. 送礼物
IDA*
- AcWing 180. 排书
- AcWing 181. 回转游戏