基础算法-深搜的剪枝技巧
题集介绍

深度优先搜索(DFS),是用于搜索或遍历图或树时,尽可能更深的探索未被访问过的邻接点且每个节点只访问一次。
题集目录
| 题号 | 标题 | 解决/提交 | ||
|---|---|---|---|---|
| 2352 | 信息学奥赛一本通T1440-数的划分 |
中等 | 738/1718 | |
| 2353 | 信息学奥赛一本通T1441-生日蛋糕 |
中等 | 117/338 | |
| 2354 | 信息学奥赛一本通T1442-小木棍 |
中等 | 225/444 | |
| 3280 | 信息学奥赛一本通T1678-Addition Chains |
中等 | 17/144 | |
| 2355 | 信息学奥赛一本通T1444-埃及分数 |
中等 | 39/158 | |
| 2356 | 信息学奥赛一本通T1445-平板涂色 |
中等 | 39/92 | |
| 2357 | 信息学奥赛一本通T1446-素数方阵 |
中等 | 43/99 | |
| 2358 | 信息学奥赛一本通T1447-靶形数独 |
中等 | 26/86 |