深度优先

好奇怪的游戏（BFS）

是糖不是唐

代码随想录算法训练营第五十二天|Day52 图论https://www.programmercarl.com/kamacoder/0101.%E5%AD%A4%E5%B2%9B%E7%9A%84%E6%80%BB%E9%9D%A2%E7%A7%AF.html

是糖不是唐

代码随想录算法训练营第五十一天|Day51 图论https://www.programmercarl.com/kamacoder/0099.%E5%B2%9B%E5%B1%BF%E7%9A%84%E6%95%B0%E9%87%8F%E6%B7%B1%E6%90%9C.html

【数据结构OJ】【图论】红色警报题目描述战争中保持各个城市间的连通性非常重要。本题要求你编写一个报警程序，当失去一个城市导致国家被分裂为多个无法连通的区域时，就发出红色警报。注意：若该国本来就不完全连通，是分裂的k个区域，而失去一个城市并不改变其他城市之间的连通性，则不要发出警报。

Leetcode236.二叉树的最近公共祖先(HOT100)链接代码：代码二：

信息学奥赛-一本通-第二部分基础算法 --＞第五章搜索与回溯算法1317：【例5.2】组合的输出【题目描述】排列与组合是常用的数学方法，其中组合就是从n个元素中抽出r个元素(不分顺序且r≤n)，我们可以简单地将n个元素理解为自然数1，2，…，n，从中任取r个数。

数据结构王道P234第二题

二叉树Golang二叉树的存储方式有链式存储和数组存储。（线索二叉树、红黑树等）左子树：2 * i + 1右子树：2 * i + 2

【LeetCode】每日一题 2024_11_14 统计好节点的数目（图/树的 DFS）每天和你一起刷 LeetCode 每日一题~先读题：题目要求我们找出好节点的数量，什么是好节点？“好节点的所有子节点的数量都是相同的”，拿示例一举例，0 是好节点，因为他的子节点 1 和 2 拥有的子节点数量都是 2，子节点数量相同，以此类推，所有叶子节点也都是好节点~

树形dp总结这类题型在 dp 中很常见，于是做一个总结吧！！！最经典的题：没有上司的舞会传送门：没有上司的舞会 - 洛谷

(蓝桥杯C/C++)——动态规划(DP)目录一、线性DP1.DP(动态规划)简介2.动态规划的分析步骤3.例题讲解二、二维DP1.二维DP简介

LeetCode131. 分割回文串（2024冬季每日一题 4）给你一个字符串 s，请你将 s 分割成一些子串，使每个子串都是回文串。返回 s 所有可能的分割方案。

acwing算法基础03-递归,枚举cWing 93. 递归实现组合型枚举 1.排序考虑顺序 2. 组合不考虑顺序参数 -核心递归模板 1.指数型选/不选 2. 排列 -考虑顺序（判重数组不知道哪个数有有没有用过）3.组合不考虑顺序

递归搜索与回溯算法--递归（2）给你单链表的头节点 head ，请你反转链表，并返回反转后的链表。示例 1：示例 2：示例 3：提示：

LeetCode22. 括号生成（2024冬季每日一题 2）数字 n 代表生成括号的对数，请你设计一个函数，用于能够生成所有可能的并且有效的括号组合。示例 1：

二叉树题解二叉树的主要解法就是递归，DFS深度优先搜索。这里记录不太熟的题先序遍历：根左右翻转一个二叉树，首先要考虑根节点的左右子节点，将其替换。（根）然后继续翻转左子树。dfs，左翻转右子树。右

深度优先搜索之全排列问题（C语言版）本文的一些参考：DFS (深度优先搜索) 算法详解 + 模板 + 例题，这一篇就够了_dfs算法-CSDN博客

Guarding the Chessboard（UVA 11214）网址如下：Guarding the Chessboard - UVA 11214 - Virtual Judge

代码随想录算法训练营Day55 | 图论理论基础、深度优先搜索理论基础、卡玛网 98.所有可达路径、797. 所有可能的路径、广度优先搜索理论基础图论理论基础深度优先搜索理论基础卡玛网 98.所有可达路径广度优先搜索理论基础图论理论基础 | 代码随想录

weixin_43270226

代码随想录算法训练营第五十五天|图论理论基础卡码网题目链接（ACM模式）(opens new window)题目描述给定一个有 n 个节点的有向无环图，节点编号从 1 到 n。请编写一个函数，找出并返回所有从节点 1 到节点 n 的路径。每条路径应以节点编号的列表形式表示。