《算法竞赛进阶指南》第三章—搜索
题单介绍
《算法竞赛进阶指南》是我认为不错的一本书。这里收集了第三章“搜索”中洛谷能找到的题目。
**2020.8.14 Update:** 增加了 P120 电路维修
### 树与图的遍历
例题“可达性统计”没有找到qwq
[我放了一个拓排模板](https://www.luogu.com.cn/problem/P2712)
### 剪枝
[同P104 sticks](https://www.luogu.com.cn/problem/P1120)
[P107 生日蛋糕](https://www.luogu.com.cn/problem/P1731)
[P108 Sudoku](https://www.luogu.com.cn/problem/UVA1309)
### 迭代加深
[P110 Addition](https://www.luogu.com.cn/problem/UVA529)
#### 双向搜索
没有找到qwq
### 广度优先搜索
[P117 Pushing](https://www.luogu.com.cn/problem/UVA589)
### 广搜变形
#### 双端队列bfs
[P120, 电路维修](https://www.luogu.com.cn/problem/P4667)
#### 优先队列bfs
[P122 Full](https://www.luogu.com.cn/problem/UVA11367)
#### 双向bfs
没有找到qwq
### A* 搜索
[P126 k短路](https://www.luogu.com.cn/problem/P4467)
[P127 八数码](https://www.luogu.com.cn/problem/P1379)
### IDA*
[P130 Square](https://www.luogu.com.cn/problem/UVA1603)