《算法竞赛进阶指南》第三章—搜索

《算法竞赛进阶指南》是我认为不错的一本书。这里收集了第三章“搜索”中洛谷能找到的题目。

2020.8.14 Update: 增加了 P120 电路维修

树与图的遍历

例题“可达性统计”没有找到qwq

我放了一个拓排模板

剪枝

同P104 sticks

P107 生日蛋糕

P108 Sudoku

迭代加深

P110 Addition

双向搜索

没有找到qwq

广度优先搜索

P117 Pushing

广搜变形

双端队列bfs

P120, 电路维修

优先队列bfs

P122 Full

双向bfs

没有找到qwq

A* 搜索

P126 k短路

P127 八数码

IDA*

P130 Square