GESP 1-4级 -- GESP 5-8级 -- CSP-J/S --

PROBLEM SET

深度优先搜索

按知识点筛选题目，系统巩固该考点。

共 248 题

重置

全部知识点基础数学知识模拟枚举深度优先搜索递推贪心基础排序栈区间动态规划最短路算法队列字符串结构体排序动态规划前缀和拓扑排序线性动态规划树形动态规划递归背包动态规划最近公共祖先二分答案并查集线段树 sort排序基础算法高精度分治素数筛法

题目列表

共 248 题

A63169 收集宝石 创意编程组 深度优先搜索图论最大独立集二分图匹配 -- -- A63164 翻卡片 创意编程组 深度优先搜索二维数组矩阵遍历连通块统计 -- -- A63162 路线 创意编程组 深度优先搜索矩阵遍历路径计数回溯 -- -- A61820 信息学奥赛练习题：生日蛋糕【 2023年 深度优先搜索数学建模剪枝优化枚举范围 -- -- A61819 信息学奥赛练习题：小木棍【 2023年 枚举深度优先搜索剪枝优化 -- -- A61817 信息学奥赛练习题：埃及分数【 2023年 深度优先搜索分数运算迭代加深 -- -- A61815 信息学奥赛练习题：素数方阵（The Primes）【 2023年 深度优先搜索素数判定回溯剪枝数位和 -- -- A61814 信息学奥赛练习题：靶形数独【 2023年 深度优先搜索回溯 -- -- A61731 假设有 n 根柱子，需要按照以下规则依次放置编号为 1,2,3,... 的圆环:每根柱子的底部固定，顶部可以放入圆环，每次从柱子顶部放入圆环时，需要保证任何两个相邻圆环的编号之和是一个完全平方数。请计算当有 4 根柱子时，最多可以放置( )个圆环 2023年 深度优先搜索图论建模完全平方数回溯 -- -- A66157 判断图是否连通只能⽤⼴度优先搜索算法实现。 2023年 深度优先搜索广度优先搜索图论连通性判断 -- -- A66153 ⼤量的⼯作沟通问题描述某公司有 N 名员⼯，编号从 0 ⾄ N-1 。其中，除了 0 号员⼯是⽼板，其余每名员⼯都有⼀个直接领导。我们假设编号为 i 的员⼯的直接领导是 fi 。该公司有严格的管理制度，每位员⼯只能受到本⼈或直接领导或间接领导的管理。具体来说，规定员⼯ x 可以管理员⼯ y，当且仅当 x=y ，或 x=… 2023年 深度优先搜索递归最近公共祖先树结构 -- -- A58118 ⼯作沟通某公司有 N 名员⼯，编号从 0 ⾄ N-1 。其中，除了 0 号员⼯是⽼板，其余每名员⼯都有⼀个直接领导。我们假设编号为 i 的员⼯的直接领导是 fi 。该公司有严格的管理制度，每位员⼯只能受到本⼈或本⼈直接领导或间接领导的管理。具体来说，规定员⼯ x 可以管理员⼯y，当且仅当 x=y，或 x=fy … 2023年-编程题 深度优先搜索递归最近公共祖先树结构 -- -- A57876 深度优先搜索(DFS，Depth First Search的简写)属于图算法，其过程是对每一个可能的分支路径深入到不能再深入为止，而且每个节点只能访问一次。( ) 2023年-判断题 深度优先搜索图算法节点访问 -- -- A66826 要求出简单有向图中从顶点A到顶点B的最短路径，在深度优先搜索和广度优先搜索中选择，广度优先更适合。( ) 2024年 深度优先搜索广度优先搜索图论最短路径 -- -- A66822 俄罗斯⽅块3.2.1 题面描述⼩杨同学⽤不同种类的俄罗斯⽅块填满了⼀个⼤⼩为nxm的⽹格图。⽹格图由n×m个带颜⾊⽅块构成。⼩杨同学现在将这个⽹格图交给了你，请你计算出⽹格图中俄罗斯⽅块的种类数。如果两个同⾊⽅块是四连通（即上下左右四个相邻的位置）的，则称两个同⾊⽅块直接连通；若两个同⾊⽅块同时与另⼀个同⾊⽅块直接或间接连通，则称两个同⾊⽅块间接连通。⼀个俄罗斯⽅块由… 2024年 深度优先搜索广度优先搜索连通块图形平移判重 -- -- A66705 同上题中的二叉树，阅读以下二叉树的深度优先搜索代码:1 #include <iostream> 2024年 深度优先搜索栈二叉树树遍历 -- -- A66699 关于图的深度优先搜索和广度优先搜索，下列说法错误的是（）。 2024年 深度优先搜索广度优先搜索图论 -- -- A66690 黑白翻转 2024年 深度优先搜索贪心树结构 -- -- A66674 美丽路径 2024年 深度优先搜索动态规划树结构路径问题 -- -- A66654 ⼀个图，不管是否连通，都可以使用深度优先搜索算法进行遍历。 2024年 深度优先搜索连通性图遍历 -- --