dfs

算法基础-图论基础图 G 是由顶点集 V 和边集 E 组成，记为 G=(V,E)，其中 V(G) 表示图 G 中顶点的有限非空集；E(G) 表示图 G 中顶点之间的关系（边）集合。若 V={v1,v2,…,vn}，则用 ∣V∣ 表示图 G 中顶点的个数，也称图 G 的阶，E={(u,v)∣u∈V,v∈V}，用 ∣E∣ 表示图 G 中边的条数。

【算法基础篇】（三十四）图论基础深度解析：从概念到代码，玩转图的存储与遍历前言一、图的基本概念：搞懂这些，才算真正入门1.1 图的定义：不止是 “点” 和 “线” 的组合1.2 有向图和无向图：关系是 “双向奔赴” 还是 “单向暗恋”

LeetCode 100/101/110/199 对称/平衡二叉树与右视图目录一、100. 相同的树问题描述核心思想：递归分治实现方法重点 & 难点二、101. 对称二叉树：“镜像问题”

沧澜sincerely

蓝桥杯11 路径之谜题目链接：https://www.lanqiao.cn/problems/89/learning/1）二维坐标 (r,c) 的含义 r 是行号（row），c 是列号（col）范围：0 <= r < n 且 0 <= c < n 例如 n=5：合法坐标是 (0..4, 0..4) 越界判断（写条件必须熟）： if (r < 0 || r >= n || c < 0 || c >= n) // 越界

floodfill算法题目（二）目录一：被围绕的区域1.1题目1.2算法原理1.3代码二：太平洋大西洋水流问题2.1题目2.2算法原理

Java-174 FastFDS 从单机到分布式文件存储：实战与架构取舍文件访问便利性实现简单性文件管理直接代码耦合问题性能瓶颈扩展性限制开发维护困难这些局限性促使了后续静态资源托管方案的发展，如CDN、对象存储等技术的出现。

华为OD机试C卷 - 分披萨 - 贪心 DFS - （Java & C++ & JavaScript & Python）“吃货”和“馋嘴”两人到披萨店点了一份铁盘(圆形)披萨，并嘱咐店员将披萨按放射状切成大小相同的偶数个小块。

【题解】洛谷 P4286 [SHOI2008] 安全的航线 [递归分治]题面指路：https://www.luogu.com.cn/problem/P4286第一眼看到就是懵逼，第二眼想到二分距离。

网格图--Day04--网格图DFS--2684. 矩阵中移动的最大次数，1254. 统计封闭岛屿的数目，130. 被围绕的区域今天要训练的题目类型是：【网格图DFS】，题单来自@灵茶山艾府。适用于需要计算连通块个数、大小的题目。

【题解 | 两种做法】洛谷 P4208 [JSOI2008] 最小生成树计数 [矩阵树/枚举]特别难调，洛谷题解区很多人代码可读性不强，做的我怀疑人生。（虽然我的码风也一般就是了）Kruskal 求最小生成树。

2025牛客多校第九场 G.排列 A.AVL树 F.军训个人题解首先很容易想到的是，一定可以通过旋转到达目标状态，不会有-1的情况接下来是一个关键的观察：关注双脚所在中点的移动

蓝桥杯算法之搜索章 - 3大家好，通过前面两章的讲解，我们已经了解了搜索中的DFS深度优先搜索。接下来我们将接着讲解剪枝与优化，更加深入的理解我们的DFS搜索

快速莫比乌斯变换（FMT）与莫比乌斯反演例题：树上lcm伪代码：代码：伪代码：代码：若有：其中\(d|n\)表示\(d\)为\(n\)的因数则有：其中\(\mu(d)\)为数论莫比乌斯函数，对应着莫比乌斯反演中的\((-1)^{|S|-|T|}\)；\(n\)对应着全集\(S\)；\(\frac{n}{d}\)对应着子集\(T\)

2025牛客多校第五场 K.完美旅程 J.最快覆盖问题 E.神秘异或操作个人题解观察两个数\(a,b\)，研究二者神秘异或后第\(pos\)位对答案的贡献：设\(pos\)位上二者的\(bit\)不同，记二者\(0\sim pos-1\)位上\(1\)的个数为\(cnt_{a},cnt_{b}\)

AtCoder Beginner Contest 417 （A-E题解）比赛链接A，B题纯模拟 C题公式一步转换 D题五题里面最难的，dp预处理+二分 E题排序+BFS

一只小蒟蒻

DFS 迷宫问题难度：★★★★☆定义一个二维数组：它表示一个迷宫，其中的 111 表示墙壁，000 表示可以走的路，只能横着走或竖着走，不能斜着走，要求编程序找出从左上角到右下角的最短路线。在走路时，选择的方向的优先级度为：左>上>右>下输入格式一个 5×55 × 55×5 的二维数组，表示一个迷宫。

C. Bertown Subway通过分析题目得到，车站之间回形成环。题目要求的是通过改变两个数p[i]，使得车站到其他车站的可达数量最大化（便利最大化）。因为每一个i对应的pi值都是不同的，所以只能通过交换两个数来实现。

别来无恙149

岛屿周长问题的三种解法：直接计数法、数学计算法与深度优先搜索给定一个二维网格 grid，其中1表示陆地，0表示水域。网格中的格子水平和垂直方向相连（对角线不相连）。网格中恰好有一个岛屿（即一个或多个相连的陆地格子），需要计算这个岛屿的周长。

【题解-洛谷】P1706 全排列问题按照字典序输出自然数 1 1 1 到 n n n 所有不重复的排列，即 n n n 的全排列，要求所产生的任一数字序列中不允许出现重复的数字。

程序员-King.

day61—DFS—省份数量（LeetCode-547）有 n 个城市，其中一些彼此相连，另一些没有相连。如果城市 a 与城市 b 直接相连，且城市 b 与城市 c 直接相连，那么城市 a 与城市 c 间接相连。