深搜
深度优先搜索,简称深搜或DFS。不同于广搜，如图所示，它从初始节点出发，按预定的顺序扩展到下一个节点，然后从下一节点出发继续扩展新的节点，不断递归执行这个过程，直到某个节点不能再扩展下一个节点为止。此时，则返回上一个节点重新寻找一个新的扩展节点。如此搜索下去，直到找到目标节点，或者搜索完所有节点为止。
| 题号 | 标题 | 解决/提交 | ||
|---|---|---|---|---|
| 2355 | 信息学奥赛一本通T1444-埃及分数 |
39/158 | ||
| 2356 | 信息学奥赛一本通T1445-平板涂色 |
39/92 | ||
| 2357 | 信息学奥赛一本通T1446-素数方阵 |
43/99 | ||
| 2358 | 信息学奥赛一本通T1447-靶形数独 |
26/86 | ||
| 2365 | 信息学奥赛一本通T1454-山峰和山谷 |
68/83 | ||
| 2392 | 信息学奥赛一本通T1483-最短母串 |
11/38 | ||
| 2409 | 信息学奥赛一本通T1500-新年好 |
32/58 | ||
| 2429 | 信息学奥赛一本通T1521-矿场搭建 |
7/9 | ||
| 2430 | 信息学奥赛一本通T1522-网络 |
4/7 | ||
| 2431 | 信息学奥赛一本通T1523-嗅探器 |
5/23 |