深搜
深度优先搜索,简称深搜或DFS。不同于广搜，如图所示，它从初始节点出发，按预定的顺序扩展到下一个节点，然后从下一节点出发继续扩展新的节点，不断递归执行这个过程，直到某个节点不能再扩展下一个节点为止。此时，则返回上一个节点重新寻找一个新的扩展节点。如此搜索下去，直到找到目标节点，或者搜索完所有节点为止。
| 题号 | 标题 | 解决/提交 | ||
|---|---|---|---|---|
| 2433 | 信息学奥赛一本通T1526-Blockade |
7/14 | ||
| 2458 | 信息学奥赛一本通T1552-点的距离 |
25/67 | ||
| 2459 | 信息学奥赛一本通T1553-暗的连锁 |
4/4 | ||
| 2462 | 信息学奥赛一本通T1556-Dis |
8/25 | ||
| 2463 | 信息学奥赛一本通T1557-祖孙询问 |
34/90 | ||
| 2464 | 信息学奥赛一本通T1558-聚会 |
5/11 | ||
| 2465 | 信息学奥赛一本通T1559-跳跳棋 |
4/4 | ||
| 2482 | 信息学奥赛一本通T1577-数字转换 |
33/55 | ||
| 2523 | 信息学奥赛一本通T1625-反素数 Antiprime |
8/26 | ||
| 2527 | 信息学奥赛一本通T1629-聪明的燕姿 |
6/15 |