bfs

【算法】树（二）：队列与祖先——BFS 骨架三配件、短路透传与合流树系列第二篇。上半场 BFS：LC102 层序遍历立骨架（一次"DFS 硬凑层序"的失败尝试引出一堂 slice 值语义课——子函数里的 append 回不到调用者的 slice；正解是队列 + len 快照，“先冻结规模，再动队列”），然后一个骨架吃下三个配件：LC199 右视图（i == size-1）、LC103 锯齿形（一个 Reverse 引发的"每步反转"bug——2 节点的层碰巧对、4 节点的层才暴露，用例巧合家族再添一案）、LC107 自底向上（一行配件）。下半场 Boss：LC236 最

青少儿编程课堂

多源最短路与最小环（Floyd 算法图论解析）新赛季备考进入图论基础攻坚阶段，最短路是考频最高、变形最多的板块之一。最短路家族有三个核心成员：Floyd（多源/全源）、Dijkstra（单源）、Bellman-Ford/SPFA（负权）。本篇聚焦 Floyd-Warshall——它用动态规划思想，一次算出任意两点之间的最短距离，核心代码只有短短几行，是 n ≤ 500 小图场景的"万能备胎"。

青少儿编程课堂

威佐夫博弈（双堆取子游戏）解析九月的风一吹，信奥备考季就进入了最紧绷的一段。CSP-J/S 2026 第一轮认证定在 9 月 19 日，第二轮上机在 10 月 31 日——很多同学正卡在「博弈论」这关。

青少儿编程课堂

图形化编程实战：智能交通灯调度台，一个作品讲透循环、条件与广播最近多地创意编程活动正进入作品提交季，比如南京市秦淮区"第三届小学信息科技创意编程活动"（8月31日前提交，编程方向主题为"智慧生活"），图形化赛项鼓励低龄段同学用积木做出能解决真实问题的互动作品。这一类赛题最看重的，不是特效多炫，而是有没有把"数据组织 + 流程控制"想清楚。

青少儿编程课堂

用图形化编程做一个“少年探险闯关”小游戏：方向键控制、碰撞检测与多关卡串起完整项目备赛方向：全国青少年红色文化传承与实践创新大赛（Scratch 科目，教育部白名单）。本文原创一个“探险闯关”小游戏项目，串起方向键控制、碰撞检测、变量计分、列表存关卡、广播切换与自制积木六大考点，适合作为图形化赛项作品雏形。

青少儿编程课堂

用图形化编程做一个「城市生态小卫士」：克隆体、广播与变量串起完整小游戏最近 IECC 2026 全球环境编程大赛开放报名（U12 组指定使用 Scratch 3.0），主题聚焦「Code the City（可持续城市）」与「Botanical Biodiversity（植物多样性）」——要求孩子用积木搭建一个能解决真实环境问题的交互作品。这类赛题最看重三件事：编程熟练度、视觉创意、用户体验，正好对应图形化学习的几个核心能力。

起个破名想半天了

算法与数据结构之BFS广度优先遍历本文我们来讲解一下图的广度优先遍历算法(BFS)，看完本文相信你对BFS算法的理解会更进一步。核心思想：一层一层向外遍历，先访问起点所有相邻节点，再访问下一层，类似水波扩散

C++算法：BFS解决FloodFill算法FloodFill用BFS解决，从某个元素开始，入队列；执行一系列操作；再准备两个数组dx，dy，辅助遍历上下左右相邻元素。

CSP 真题解析：[CSP-J 2019-T4] 加工零件摘要：本文详细解析了 CSP-J 2019 第四题「加工零件」的解题思路与 C++ 实现。题目本质上是判断无向图中从 1 号点出发，能否恰好走 L 步到达目标点 a。利用「反复横跳不改变路径奇偶性」的图论性质，问题转化为求 1 号点到各点的奇数最短路和偶数最短路。文章通过 BFS 预处理奇偶最短距离，实现 O(1) 在线查询，并梳理了孤立点特判、数组越界、无穷大初始化等常见易错点，附带完整参考代码。

GESP2026年6月认证C++七级( 第一部分选择题（8-15））精讲。A. 泛洪算法B. 二分查找C. 贪心算法D. 归并排序答案：ADFS就是Depth First Search（深度优先搜索）

C++算法：队列与BFS使用BFS，即宽度优先搜索。把节点放入队列中，当节点出队列时让其孩子节点入队列，记录每层节点数量。与上一题相似，锯齿形层序遍历时，可以照常从左到右遍历，把第一层记为level=1，每偶数层时逆序数组即可。也可以使用别的方法，只要能在偶数层逆序即可。

【LeetCode: 2492. 两个城市间路径的最小分数 + DFS】🌲 算法刷题专栏 | 面试必备算法 | 面试高频算法 🍀 🌲 越难的东西,越要努力坚持，因为它具有很高的价值，算法就是这样✨ 🌲 作者简介：硕风和炜，CSDN-Java领域优质创作者🏆，保研|国家奖学金|高中学习JAVA|大学完善JAVA开发技术栈|面试刷题|面经八股文|经验分享|好用的网站工具分享💎💎💎 🌲 恭喜你发现一枚宝藏博主,赶快收入囊中吧🌻 🌲 人生如棋，我愿为卒，行动虽慢，可谁曾见我后退一步？🎯🎯

leetcode994 腐烂的橘子由于本题的腐烂操作为就近、同时并且需要求最小分钟数，所以本题本质上是一个多源bfs问题，多源bfs的核心在出队列时对批次进行计数，而不是按单纯节点数进行计数，解题思路如下：

leetcode542 01矩阵可以使用多源bfs的方法来解决这个问题，由于本题需要聚焦到每一个为1的位置。所以，需要定义一个dis向量来记录1到最近的0的距离，所有元素值初始化为-1。解题思路如下：

进击的荆棘

优选算法——队列+宽搜💁‍♂️个人主页：进击的荆棘👇作者其它专栏：《数据结构与算法》《算法》《C++起始之路》算法思路：

1345. 跳跃游戏 IV题目链接如果没有从i跳到j，则根据i可以跳掉i+1,或者i-1，能够利用但是现在有3种方式，可以从当前位置跳到i+1, i-1, j(arr[i] = arr[j])，我可以理解为一种搜索的方式吗，在每一步搜索过程中统计当从下标0跳到数组最后一个元素的时候，维护最少跳动次数。

041二叉树的层序遍历题目链接：https://leetcode.cn/problems/binary-tree-level-order-traversal/description/?envType=study-plan-v2&envId=top-100-liked

LeetCode最短路必看：BFS算法原理+经典题解一、问题定义适用场景：图中所有边的权值全部相等（最常见为权值=1的无权图），求从起点到终点的最短路径。

刷穿LeetCode：BFS 解决 Flood Fill 算法一、核心问题是什么？Flood Fill 就是“从一个点出发，把和它连通、颜色相同的所有区域，全部改成目标颜色”。

洛谷 P1443：马的遍历 ← BFS【题目来源】 https://www.luogu.com.cn/problem/P1443 【题目描述】有一个 n×m 的棋盘，在某个点 (x,y) 上有一个马，要求你计算出马到达棋盘上任意一个点最少要走几步。【输入格式】输入只有一行四个整数，分别为 n,m,x,y。【输出格式】一个 n×m 的矩阵，代表马到达某个点最少要走几步（不能到达则输出 −1）。【输入样例】 3 3 1 1 【输出样例】 0 3 2 3 -1 1 2 1 4 【数据范围】对于全部的测试点，保证 1≤x≤n≤400，1