广度优先

牛客周赛 Round 108赛时F题差一个样例没过....A. ICPC World Finals题目描述在大学生算法竞赛的社区里流传着这样一句话："如果一个队的队长四级没过并且挂了科，那么他就 WF 了。"（也就是说如果一个队长没通过英语四级考试（CET4）并且存在必修课不及格的记录，则他就能晋级 ICPC World Finals，也就是世界总决赛，简称 WF。）当然，这显然是一句玩笑话。通过夸张的描述体现出晋级 WF 需要超乎常人的努力，以至于可能会影响到很多别的学业。但小苯身为队长仍然对此深信不疑，因此他给定你：他的四级

AT_abc401_f [ABC401F] Add One Edge 3给定两棵树：树 1 的第 i i i 条边双向连接顶点 u 1 , i u_{1,i} u1,i 和 v 1 , i v_{1,i} v1,i，树 2 的第 i i i 条边双向连接顶点 u 2 , i u_{2,i} u2,i 和 v 2 , i v_{2,i} v2,i。

【联通分量】题解：P13823 「Diligent-OI R2 C」所谓伊人_连通分量_最短路_01bfs_图论_C++算法竞赛洛谷博客：https://www.luogu.com.cn/article/5n200x7yLink - P13823

基于GIS的无人机模拟飞行控制系统设计与实现摘要随着无人机技术的不断发展，基于GIS的无人机飞行控制系统在各类应用中逐渐发挥着重要作用。为了提高无人机飞行的精度和安全性，本文设计并实现了一种基于GIS的无人机模拟飞行控制系统，该系统采用SpringBoot、Vue、MySQL以及高德地图等技术，旨在通过地理信息数据精确规划飞行路径并实时监控飞行状态。

Day53--图论--106. 岛屿的周长（卡码网），110. 字符串接龙（卡码网），105. 有向图的完全联通（卡码网）方法：深搜思路：遍历岛屿的每个节点，每个节点都查找它的四个方向，当触碰到边界（边界是水），或者格子是水的时候，边长加一。

FirstFrost --sy

数据结构之二叉树树是一种非线性的数据结构，它是由n（n>=0）个有限结点组成一个具有层次关系的集合。1.有一个特殊的结点，称为根结点，根结点没有前驱结点。

基础算法合集-图论单源最短路径问题(用来计算一个点到其他所有顶点的最短路径) Dijkstra(n*n) 1. 初始化: 先找出从源点V0到各终点Vk的直达路径(V0,Vk), 即通过一条弧到达的路径 2. 选择: 从这些路径中找出一条长度最短的路径(V0,u) 3. 更新: 然后对其余各条路径进行适当的调整若在图中存在弧(u,Vk), 且(Vo,u,Vk)<(Vo,Vk), 则以路径(Vo,u,Vk) 代替(Vo,Vk) 4. 把V分成两组: (1) S: 已求出最短路径的顶点的集合 (2) T=V-S: 尚未确定最短

【数据结构】图论最短路径算法深度解析：从BFS基础到全算法综述大家好，很高兴又和大家见面啦！！！欢迎继续探索图算法的精彩世界！在上一篇博客中，我们研究了最小生成树（MST）问题——它专注于为整个连通图寻找一棵连接所有顶点且总权重最小的“骨架树”，就像铺设覆盖整个城市且成本最低的电网。

kingmax54212008

【洛谷P9303题解】AC- [CCC 2023 J5] CCC Word Hunt在CCC单词搜索游戏中，单词隐藏在一个字母网格中。目标是确定给定单词在网格中隐藏的次数。单词可以以直线或直角的方式排列。以下是详细的解题思路及代码实现：

kingmax54212008

【洛谷P9303题解】AC代码- [CCC 2023 J5] CCC Word Hunt在CCC单词搜索游戏中，单词可以隐藏在字母网格中，以直线或直角的方式排列。以下是对代码的详细注释和解题思路的总结：

【数据结构】图论探秘：广度优先遍历（BFS）与生成树的构建艺术大家好，很高兴又和大家见面啦！！！在前面的内容中，我们已经认识了图，学习了图的一些基本概念与核心术语以及4种图的存储结构：

无影无踪的青蛙

[C++]洛谷B3626 跳跃机器人(题干 + 详细讲解, BFS练习题)地上有一排格子，共n个位置。机器猫站在第一个格子上，需要取第n个格子里的东西。机器猫当然不愿意自己跑过去，所以机器猫从口袋里掏出了一个机器人！这个机器人的行动遵循下面的规则：初始时，机器人位于1号格子, 若机器人目前在x格子，那么它可以跳跃到x + 1, x - 1, 2 * x里的一个格子（不允许跳出界）问机器人最少需要多少次跳跃，才能到达n号格子。

力扣第450场周赛Q1. 数位和等于下标的最小下标给你一个整数数组 nums 。返回满足 nums[i] 的数位和（每一位数字相加求和）等于 i 的最小下标 i 。

牛客练习赛138(首篇万字题解？？？)赛时成绩如下：1. 小s的签到题小s拿到了一个比赛榜单，他要用最快的速度找到签到题，但是小s脑子还是有点晕，请你帮帮小s，助力他找到签到题。比赛榜单是一个 2 行 n 列的表格：第一行是 n 个大写字母，代表题号；第二行是 n 个字符串，对应每一道题目的通过人数和提交人数，字符串由两个整数构成，整数之间使用字符 ‘/’ 隔开。我们定义，通过人数最多的题目是签到题。请你找到签到题的题号并输出。特别地，如果有多个签到题，输出题号字母表顺序最小的那道。

126. 单词接龙 II按字典 wordList 完成从单词 beginWord 到单词 endWord 转化，一个表示此过程的转换序列是形式上像 beginWord -> s1 -> s2 -> ... -> sk 这样的单词序列，并满足：

Leetcode刷题 | Day50_图论02_岛屿问题01_dfs两种方法+bfs一种方法第一类DFS（主函数中处理第一个节点，DFS处理相连节点）：第二类DFS（DFS直接处理当前节点）：题目描述：

刃神太酷啦

排序--数据结构初阶(4)(C/C++)这是数据结构初阶的最后一期，虽然来说在C++的库函数里面有sort函数可以代替这里所有的方法，并且时间复杂度也是优于他们的，但是sort函数是由他们写出来的，因此，还是是有必要学习一下的

从零开始的图论讲解(1)——图的概念,图的存储,图的遍历与图的拓扑排序目录前言图的概念1. 顶点和边2. 图的分类3. 图的基本性质图的存储邻接矩阵存图邻接表存图图的基本遍历

ゞ正在缓冲99%…

leetcode994.腐烂的橘子思路源自【力扣hot100】【LeetCode 994】腐烂的橘子｜多源BFS这里图中的腐烂的的橘子是同时对周围进行腐化，所以采用多源bfs就能解决

数据结构与算法分析：树与哈希表（一）遇到的问题，都有解决方案，希望我的博客能为你提供一点帮助。背景：链表处理大量数据时，线性访问耗时多。二叉查找树多数操作平均运行时间为 O (log N)，相对于链表树更加高效。