bfs

闻缺陷则喜何志丹

【C++图论 BFS算法】2467. 树上最大得分和路径|2053C++图论 C++BFS算法一个 n 个节点的无向树，节点编号为 0 到 n - 1 ，树的根结点是 0 号节点。给你一个长度为 n - 1 的二维整数数组 edges ，其中 edges[i] = [ai, bi] ，表示节点 ai 和 bi 在树中有一条边。在每一个节点 i 处有一扇门。同时给你一个都是偶数的数组 amount ，其中 amount[i] 表示：如果 amount[i] 的值是负数，那么它表示打开节点 i 处门扣除的分数。如果 amount[i] 的值是正数，那么它表示打开节点

蓝桥杯每日真题 - 第20天这道题目可以看作在一个无向图中查找两点之间的最短路径。题目中的 n 台电脑和 n−1 根网线形成了一棵树，树是一个特殊的无向图，因此我们可以利用广度优先搜索（BFS）来求解最短路径问题。

LeetCode994. 腐烂的橘子（2024秋季每日一题 54）在给定的 m x n 网格 grid 中，每个单元格可以有以下三个值之一：每分钟，腐烂的橘子周围 4 个方向上相邻的新鲜橘子都会腐烂。

蓝桥杯py组入门（bfs广搜）7.走迷宫 - 蓝桥云课题目描述给定一个 N×M 的网格迷宫 G。G 的每个格子要么是道路，要么是障碍物（道路用 1 表示，障碍物用 0 表示）。

循环渐进Forward

【C++笔试强训】如何成为算法糕手Day5学习编程就得循环渐进，扎实基础，勿在浮沙筑高台目录循环渐进Forward-CSDN博客第一题：游游的you

深度DFS 和广度BFS搜索算法学习图的两种遍历方式：图的遍历算法里，处理临时数据，依赖两个抽象数据结构：广度优先遍历也叫层序遍历，先遍历第一层(节点 1)，再遍历第二层(节点 2，3，4)，第三层(5，6，7，8)，第四层(9，10)。

Flood Fill算法可以在线性时间复杂度内，找到某个点所在的联通块。农夫约翰有一片 N∗M的矩形土地。最近，由于降雨的原因，部分土地被水淹没了。现在用一个字符矩阵来表示他的土地。每个单元格内，如果包含雨水，则用”W”表示，如果不含雨水，则用”.”表示。现在，约翰想知道他的土地中形成了多少片池塘。每组相连的积水单元格集合可以看作是一片池塘。每个单元格视为与其上、下、左、右、左上、右上、左下、右下八个邻近单元格相连。请你输出共有多少片池塘，即矩阵中共有多少片相连的”W”块。

聚餐地计算（华为od机考题）小华和小为是很要好的朋友，他们约定周末一起吃饭。通过手机交流，他们在地图上选择了多个聚餐地点（由于自然地形等原因，部分聚餐地点不可达），求小华和小为都能到达的聚餐地点有多少个？

Betty’s Sweet

探索数据结构：图(二)之图的遍历，Kruskal与Prim算法✨✨ 欢迎大家来到贝蒂大讲堂✨✨🎈🎈养成好习惯，先赞后看哦~🎈🎈所属专栏：数据结构与算法贝蒂的主页：Betty’s blog

图论：深度优先遍历（DFS）与广度优先遍历（BFS）今天来死磕DFS和BFS（学DFS和BFS的那节课我都没上，死磕起来比别人难一点）请定一个无向图，顶点编号从0∼n−1

妙龄少女郭德纲

【游戏/社交】BFS算法评价用户核心程度or人群扩量（基于SparkGraphX）在游戏和社交网络领域，评估用户的核心程度或进行人群扩量是提升用户粘性和拓展社交圈的关键。广度优先搜索（BFS）算法以其在图结构中评估节点重要性的能力，为这一目标提供了一种有效的技术手段。本文将详细探讨一种运用BFS算法来评价用户的核心程度，并探索其在人群扩量策略中的应用潜力的方案。

DFS，BFS最短路，树与图的深度/广度优先遍历，拓扑排序例题：排列数字在排列组合问题中，每个位置需要尝试多个不同的数字组合，需要回溯以尝试不同的可能性。因此，需要显式地恢复现场（撤销标记），以确保每个可能的路径都被探索。

闻缺陷则喜何志丹

【01BFS】2290. 到达角落需要移除障碍物的最小数目01BFS C++BFS算法图论知识汇总给你一个下标从 0 开始的二维整数数组 grid ，数组大小为 m x n 。每个单元格都是两个值之一： 0 表示一个空单元格， 1 表示一个可以移除的障碍物。你可以向上、下、左、右移动，从一个空单元格移动到另一个空单元格。现在你需要从左上角 (0, 0) 移动到右下角 (m - 1, n - 1) ，返回需要移除的障碍物的最小数目。示例 1：输入：grid = [[0,1,1],[1,1,0],[1,1,0]]

104. 二叉树的最大深度以下是完整的实现代码：这个函数利用深度优先搜索（DFS）方法，遍历每个节点恰好一次，因此时间复杂度为 O(n)，其中 n 是树中的节点数。

蓝桥杯-AB路线(详细原创)问题描述：有一个由 N × M 个方格组成的迷宫，每个方格写有一个字母 A 或者 B。小蓝站在迷宫左上角的方格，目标是走到右下角的方格。他每一步可以移动到上下左右相邻的方格去。

lijiachang030718

算法刷题day54：搜索（一）针对于蓝桥杯，搜索问题还是非常之重要的，在省赛前深知暴搜的重要性，所以提前先把提高课的搜索一章给看了，结果省赛时用到的算法很少，几乎是没有，反而是刚学一两个星期的暴搜给了我很大的作用，全部题目几乎都用的是暴搜，所以对于 O I OI OI 赛制来说，暴搜的技巧还是很重要的，其实到了国赛也是很重要，听说国赛题都很难，而且有的题都是假题，所以说对于这种题，暴搜就显得更重要了，听说全打暴力就能国三，再对个一两道题目说不定就能国二，其实暴搜大部分样例跟全做出来没啥区别，只要你剪枝剪的好，就能多对几个样例，还是要多

炫酷的伊莉娜

【错题集-编程题】kotori 和迷宫（BFS / DFS）牛客对应题目链接：kotori和迷宫 (nowcoder.com)没有设置好对不同字符的处理条件。

千帐灯无此声

hot100 -- 图论👂 ▶ 怀抱的温柔并不属于我（弹唱版） (163.com)👂 ▶ Gotta Have You (163.com)

做一个体面人

腐烂的橘子BFS

【算法】逃离大迷宫在一个 10^6 x 10^6 的网格中，每个网格上方格的坐标为 (x, y) 。现在从源方格 source = [sx, sy] 开始出发，意图赶往目标方格 target = [tx, ty] 。数组 blocked 是封锁的方格列表，其中每个 blocked[i] = [xi, yi] 表示坐标为 (xi, yi) 的方格是禁止通行的。