csdn_muxin的博客

根据关系建图，使用BFS遍历图并对节点分组，根据节点关系判断是否会出现分组冲突

bfs求最短路径

BFS 解法 + DFS 解法

BFS

题目来源：https://leetcode-cn.com/problems/number-of-enclaves/大致题意：给一个矩阵网格，元素由 1 和 0 组成，其中 1 表示陆地， 0 表示水域，求出不在边缘的且周围只有水域的陆地个数思路可以使用多源最短路径来解题，出发点为边缘的所有陆地点，然后搜索内部的陆地点，最后未被搜索到的陆地就是所求数目多源最短路径遍历网格，统计内部的陆地个数 count，并将边缘的陆地作为起点放入队列中BFS 内部陆地，每寻找到一个，将之前统计的陆地个数 co

多源 BFS

求权重相同的最短路径问题可以用 BFS

BFS 剪枝

BFS 优化解法

题目来源：https://leetcode-cn.com/problems/even-odd-tree/大致题意：给一个二叉树，检查二叉树是否满足以下规则：设根节点层数为 0，子节点的层数为父节点层数 + 1奇数层的节点值都为偶数，且从左到右严格递减偶数层的节点值都为奇数，且从左到右严格递增思路需要一层一层的判断，那么就需要广度优先遍历BFS初始化层数为 0，使用队列存下要遍历的节点，初始时放入根节点开始循环，每轮循环开始时统计此时的队列大小，也就是本层的节点数量，然后按照当前层的

题目来源：https://leetcode-cn.com/problems/integer-replacement/大致题意：给定一个数 n，通过对其进行 +1、-1、÷2 这三种操作（当其为偶数时，一定进行 ÷2 操作）将其变为 1，求出所需的最小次数思路就像构造一颗不完全的二叉树：当前节点 num 若为偶数，只有一个子节点 num / 2，反之，则有两个子节点 num + 1、num - 1而要求的就是叶节点 1 的最小深度说白了，就是 BFSBFS使用队列存下待搜索的节点，使用哈希表存

题目来源：https://leetcode-cn.com/problems/minimum-operations-to-convert-number/大致题意：给定一个数组，和一个初始值和目标值。可以对每个数组元素值 + - ^ 三种运算使初始值变为目标值，其中每个数组不限使用次数。如果当前数不在 [0, 1000] 之内，那么将不能够再做运算思路一开始使用 DFS，然后存最小操作数，若当前值等于目标值就更新最小值。但是这样对运算结果算多次，应该使用标记数组标记被操作过的数，防止重复计算。可是这样

题目来源于2017HPUACM暑期培训：https://vjudge.net/contest/174968#problem/C The GeoSurvComp geologic survey company is responsible for detecting underground oil deposits. GeoSurvComp works with one large rectangul