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