深度优先

蓝桥杯 DFS给定一个正整数 NN 。你可以对 NN 的任意一位数字执行任意次以下 2 种操作：将该位数字加 1 。如果该位数字已经是 9 , 加 1 之后变成 0 。

L2-051 满树的遍历L2-051 满树的遍历 - 团体程序设计天梯赛-练习集 (pintia.cn)数据结构选择为了表示树的结构，我们可以使用邻接表。邻接表是一种常用的图和树的表示方法，它能够高效地存储每个节点的子节点信息。在本题中，我们可以使用一个数组 g，其中 g[i] 存储节点 i 的所有子节点。同时，使用一个数组 pre 来存储前序遍历的结果。

第十六届蓝桥杯大赛软件赛省赛 C/C++ 大学B组由于官方没有公布题目的数据, 所以代码仅供参考1. 移动距离题目链接：P12130 [蓝桥杯 2025 省 B] 移动距离 - 洛谷

从零开始的图论讲解(1)——图的概念,图的存储,图的遍历与图的拓扑排序目录前言图的概念1. 顶点和边2. 图的分类3. 图的基本性质图的存储邻接矩阵存图邻接表存图图的基本遍历

不要小瞧我啊八嘎o.0?

图论整理复习给定两个整数 n 和 k，返回范围 [1, n] 中所有可能的 k 个数的组合。你可以按任何顺序返回答案。

小林熬夜学编程

【高阶数据结构】第二弹---图的深度解析：从基本概念到邻接矩阵的存储与操作✨个人主页：熬夜学编程的小林💗系列专栏：【C语言详解】【数据结构详解】【C++详解】【Linux系统编程】【高阶数据结构】

第十五届蓝桥杯大赛软件赛省赛C/C++ 大学 B 组我模拟了一下, 分享一下我的做题感受和经验, 希望能对你有用这个比赛的时长是四个小时, 初赛的目标是拿到省一, 才有机会进入国赛

数据结构实验3.3：求解迷宫路径问题从一个迷宫的入口到出口找出一条通路。用一个二维数组 MAZE(1:m，1:n) 模拟迷宫，数组元素为 0 表示该位置可以通过，数组元素为 1 表示该位置不可以通行。MAZE(1，1) 和 MAZE(m，n) 分别为迷宫的入口和出口。

NOIP2011提高组.玛雅游戏185. 玛雅游戏可行性剪枝时间复杂度 3 5 5 35 ^ 5 355大概 5 × 1 0 7 5 \times 10 ^ 7 5×107

图解力扣回溯及剪枝问题的模板应用给定一个仅包含数字 2-9 的字符串，返回所有它能表示的字母组合。答案可以按任意顺序返回。给出数字到字母的映射如下（与电话按键相同）。注意 1 不对应任何字母。

01背包 Java① 记忆化搜索解法：② dp解法（更优化）：~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~

爱coding的橙子

蓝桥杯备赛 Day 20 树基础![[树的基础概念.png]]二叉树遍历分类根节点-左儿子-右儿子左儿子-根节点-右儿子左儿子-右儿子-根节点

蓝桥杯—数字接龙(dfs+减枝)一看就是迷宫问题的变种，从左上角到达右下角，要解决1.8个方向的方向向量，用dx，dy数组代表方向向量

神里流~霜灭

蓝桥备赛指南（14）：树的直径与重心什么是树的直径？树的直径是树上最长的一条链，当然这条链并不唯一，所以一棵树可能有多条直径。直径由两个顶点u、v来决定，若由一条直径（u,v)，则满足一下性质：

算法·回溯(80分代码)

牛奶咖啡.854

树和图论(详细整理，简单易懂！)本质是一个dp,类似于之前的ST表fa[i][j]表示i号节点，向上走2^j所到的节点，当dep[i]-2^j>=1时fa[i][j]有效

0x22 深度优先搜索0x23剪枝0x24迭代加深meet-in-the-middleAcWing 165. 小猫爬山AcWing 166. 数独AcWing 167. 木棒AcWing 168. 生日蛋糕

LeetCode 1863. 找出所有子集的异或总和再求和给定一个数组 nums，我们要找到所有子集的异或总和，并返回这些总和的累加值。示例：输入: nums = [1,3] 输出: 6 解释: 子集有 [], [1], [3], [1,3] 异或值分别为 0, 1, 3, 1^3=2 总和为 0+1+3+2 = 6

找树左下角的值（DFS 深度优先搜索）| LeetCode 513给定一个二叉树的根节点 root，请找出该二叉树的最底层最左边节点的值。提示：二叉树中至少有一个节点。

沙雕村民小王

代码随想录算法训练营第五十二天|图论专题： 101. 孤岛的总面积、102. 沉没孤岛、103. 水流问题、104. 建造最大岛屿1、从左边和后边向中间遍历2、从上边和下边向中间遍历思路依然是从地图周边出发，将周边空格相邻的陆地都做上标记，然后在遍历一遍地图，遇到陆地且没做过标记的，那么都是地图中间的陆地，全部改成水域就行。