深度优先搜索专题训练
题单介绍
本题单为深度优先搜索专题训练。
简单说一下部分题：
1. [P1605](https://www.luogu.com.cn/problem/P1605)堪称走迷宫DFS模板题，强烈建议做，[P1141](https://www.luogu.com.cn/problem/P1141)、[P1238](https://www.luogu.com.cn/problem/P1238)、[P1219](https://www.luogu.com.cn/problem/P1219)等也是。
2. [P1162](https://www.luogu.com.cn/problem/P1162)可以说是经典的连通块问题。另外[P1331](https://www.luogu.com.cn/problem/P1331)也是连通块，但有坑。
3. [P1030](https://www.luogu.com.cn/problem/P1030)是经典的树的深搜，[P8881](https://www.luogu.com.cn/problem/P8881)也是。
4. [P1120](https://www.luogu.com.cn/problem/P1120)是经典的剪枝练习。