李煜东《算法竞赛进阶指南》-搜索-例题
题单介绍
返回《算法竞赛进阶指南》题单目录: <https://www.luogu.com.cn/training/400>
----
# 0x20 搜索
## 0x21 树与图的遍历
- [P10480 可达性统计](https://www.luogu.com.cn/problem/P10480)
## 0x22 深度优先捜索
- [P10481 Sudoku](https://www.luogu.com.cn/problem/P10481)
- [P10482 Sudoku 2](https://www.luogu.com.cn/problem/P10482)
- [P10483 小猫爬山](https://www.luogu.com.cn/problem/P10483)
## 0x23 剪枝
- [P1120 小木棍](https://www.luogu.com.cn/problem/P1120)
- [P1731 [NOI1999] 生日蛋糕](https://www.luogu.com.cn/problem/P1731)
- [UVA1309 Sudoku](https://www.luogu.com.cn/problem/UVA1309)
## 0x24 迭代加深
- [UVA529 Addition Chains](https://www.luogu.com.cn/problem/UVA529)
- [P10484 送礼物](https://www.luogu.com.cn/problem/P10484)
## 0x25 广度优先捜索
- [P10485 Bloxorz I](https://www.luogu.com.cn/problem/P10485)
- [P1256 显示图像](https://www.luogu.com.cn/problem/P1256)
- [UVA589 Pushing Boxes](https://www.luogu.com.cn/problem/UVA589)
## 0x26 广捜变形
- [P4667 电路维修](https://www.luogu.com.cn/problem/P4667)
- [UVA11367 Full Tank?](https://www.luogu.com.cn/problem/UVA11367)
- [P10487 Nightmare II](https://www.luogu.com.cn/problem/P10487)
## 0x27 A*
- [P2901 [USACO08MAR] Cow Jogging G](https://www.luogu.com.cn/problem/P2901)
- [P1379 八数码难题](https://www.luogu.com.cn/problem/P1379)
## 0x28 IDA*
- [P10488 Booksort](https://www.luogu.com.cn/problem/P10488)
- [UVA1603 破坏正方形 Square Destroyer](https://www.luogu.com.cn/problem/UVA1603)
- [UVA1343 旋转游戏 The Rotation Game](https://www.luogu.com.cn/problem/UVA1343)