深搜
深度优先搜索,简称深搜或DFS。不同于广搜，如图所示，它从初始节点出发，按预定的顺序扩展到下一个节点，然后从下一节点出发继续扩展新的节点，不断递归执行这个过程，直到某个节点不能再扩展下一个节点为止。此时，则返回上一个节点重新寻找一个新的扩展节点。如此搜索下去，直到找到目标节点，或者搜索完所有节点为止。
| 题号 | 标题 | 解决/提交 | ||
|---|---|---|---|---|
| 2174 | 信息学奥赛一本通T1249- Lake Counting |
245/464 | ||
| 2175 | 信息学奥赛一本通T1250-The Castle |
87/110 | ||
| 2196 | 围棋 |
9/67 | ||
| 2197 | 小C和天平 |
21/132 | ||
| 2273 | 蓝桥杯第八届省赛正则问题 |
217/388 | ||
| 2276 | 蓝桥杯2018年第九届真题-全球变暖 |
1811/7008 | ||
| 2283 | 蓝桥杯2018年第九届真题-小朋友崇拜圈 |
661/1323 | ||
| 2296 | 蓝桥杯2018年第九届真题-整理玩具 |
206/631 | ||
| 2353 | 信息学奥赛一本通T1441-生日蛋糕 |
117/338 | ||
| 2354 | 信息学奥赛一本通T1442-小木棍 |
225/444 |