bfs

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

LeetCode 102/103/513 二叉树层序遍历（BFS）三类经典题解题总结目录一、基础：LeetCode 102. 二叉树的层序遍历（普通层序）1. 核心思想：队列控层 + 左→右入队

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

罗湖老棍子

Knight Moves（信息学奥赛一本通- P1257）输入n代表有个n×n的棋盘，输入开始位置的坐标和结束位置的坐标，问一个骑士朝棋盘的八个方向走马字步，从开始坐标到结束坐标可以经过多少步。

算法奇妙屋(十六)-BFS解决边权为1的多源最短路径问题整体算法解析这里细节与之前的单源问题稍有不同, 但基本上一模一样, 这里直接看图即可这里的算法原理也是十分简单, 正难则反的思想一定要注意, 遇到想不到解法的题不妨换个角度

算法奇妙屋(十五)-BFS解决边权为1的最短路径问题这道题可是把小编害惨了,因为写完上一篇BFS解决洪水问题后,我就去切换动态规划换换脑子,这一换就出问题了,导致BFS解决的方法忘光了,这里给大家劝解,做一个系列题目的时候最好就做完,不然到时候忘记太快,会花费更多时间…

简单多源BFS问题力扣问题：994. 腐烂的橘子注意点：多源BFS写法（本质层序遍历）、move数组的使用

【P4551 最长异或路径】给定一棵 nnn 个点的带权树，结点下标从 111 开始到 nnn。求树中所有异或路径的最大值。异或路径指树上两个结点之间唯一路径上的所有边权的异或值。

算法基础篇：（十九）吃透 BFS！从原理到实战，解锁宽度优先搜索的核心玩法前言一、BFS 到底是什么？—— 从 “一层一层找答案” 说起1.1 BFS 的核心思想1.2 BFS 的基本框架

算法奇妙屋(十)-队列+宽搜(BFS)⚙️个人专栏:《Java算法时空: 图解手撕原理》《多线程》《JavaSE基础原理》《数据结构》

麦烤楽鸡翅

挡住洪水 (牛客)又是一道秋招算法题原题链接：传送门因为这题题意有点歧义所以看照片吧很明显这是一道广度优先搜索(BFS) 的算法题

FloodFill---BFSBFS就是宽度优先遍历，通过一个队列来实现BFS题目链接：733. 图像渲染 - 力扣（LeetCode）

让我们一起加油好吗

【基础算法】01BFS上文：01BFS，可用于解决边权值只有 0 和 1 的最短路径问题。它兼具了标准 BFS 的高效性和 Dijkstra 算法处理带权图的能力。

C++基础：（十五）queue的深度解析和模拟实现前言一、 queue 的概念与特性二、 queue 的核心接口与使用示例2.1 基本使用示例2.2 注意事项

让我们一起加油好吗

【基础算法】多源 BFS当问题中只存在一个起点时，这时的最短路问题就是单源最短路问题。当问题中存在多个起点而不是单一起点时，这时的最短路问题就是多源最短路问题。

【递归、搜索与回溯算法】穷举、暴搜、深搜、回溯、剪枝题目描述：思路讲解：本道题需要我们从给定一个不含重复数字的数组 nums ，返回其所有可能的全排列。通过递归尝试所有可能的元素排列，在每一步选择一个未使用的元素加入当前排列，完成选择后回溯并尝试下一个元素，直到生成所有完整排列。以下是具体的思路：

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

Espresso Macchiato

Leetcode 3629. Minimum Jumps to Reach End via Prime Teleportation这一题思路上还是比较直接的，就是一个广度优先遍历，考察各条路径当中最先到达终点的走法。但是，要进行路径的遍历，我们需要提前计算出jump点，也就意味着我们必须要提前找出所有的素数节点以及其对应的可以跳跃的位置，即对于那些非素数的节点，我们要找出他们各自都有哪些质因素才行。

容器里有10升油，现在只有两个分别能装3升和7升油的瓶子，需要将10 升油等分成2 个5 升油。程序输出分油次数最少的详细操作过程。目录题目问题设计分析代码运行结果容器里有10升油，现在只有两个分别能装3升和7升油的瓶子，需要将10 升油等分成2 个5 升油。程序输出分油次数最少的详细操作过程。

【题解-洛谷】B4292 [蓝桥杯青少年组省赛 2022] 路线有一个旅游景区，景区中有 N N N 个景点，景点以数字 1 1 1 到 N N N 编号，其中编号为 N N N 的景点为游客服务中心所在地。景区中有 M M M 条连接路线，每条路线连接两个景点。