![](https://img-blog.csdnimg.cn/20201014180756919.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
图论
文章平均质量分 58
北向眼
蓝桥国一,挑战算法道路的蒟蒻一只
展开
-
搜索:双端队列广搜
双端队列广搜即更新路径的方式不只是通过从一个点的其他种可能加入队尾。也有可能需要加入到队头,例如下题中,操作次数不变情况,继续往队头加,如果边了才往队尾加。原创 2022-08-31 12:12:21 · 188 阅读 · 1 评论 -
搜索:最小步数模型
这些的题型的大部分模板无非是在一个点有多个选择,直到找到最终答案,而困难一些的选项可能就是加一个路径。原创 2022-08-28 22:53:26 · 155 阅读 · 0 评论 -
搜索:矩阵距离
这道题的意思为找到每个点到最近的1的哈密顿距离,哈密顿距离意为x轴间距离和y轴间距离绝对值之和。先将每个值 为1的点的距离设为0,将这些1的点加入队列,再从这些队列去找其他可以更新的点,更新后加入队列。:将dist全部初始化为-1,将初始满足条件的点的距离设为0,加入队列。随后根据dist是否更新过是否为0更新距离且加入队列继续更新。:类似于矩阵中多个点到其他点的距离题型。...原创 2022-08-28 20:45:39 · 194 阅读 · 0 评论 -
搜索:最短路模型(迷宫类问题)
迷宫类问题在蓝桥杯很常见,需要熟练掌握一般迷宫最短路都需要用bfs来做,因为bfs第一次遍历到的目标点就为最短距离但是注意,bfs只能权值相等的时候使用。原创 2022-08-28 00:32:41 · 190 阅读 · 0 评论 -
搜索:Flood Fill
Floof Fill指洪水覆盖算法他,通常对在图中需要找到一片区域的连通块,用最简单的例子,例如求图中的连通块数量。实现方式为对图中的每一个点进行bfs或者是dfs,但是这里不是遍历到每一个点都可以走的。在前面已经遍历过的点中的dfs会遍历掉所有符合条件的点,这个时候可能当前遍历到的点就被遍历了使得下一次不用遍历(题目均截图来自于Acwing).........原创 2022-08-26 22:54:55 · 116 阅读 · 0 评论 -
最近公共祖先问题(LCA)
最近公共祖先,LCA原创 2022-08-06 18:58:27 · 275 阅读 · 0 评论 -
图论:二分图问题
染色法判段二分图,匈牙利算法原创 2022-07-22 14:45:15 · 212 阅读 · 0 评论 -
图论:最小生成树
Prim算法和Kruskal算法原创 2022-07-22 12:31:10 · 165 阅读 · 0 评论 -
图论:最短路问题
图论中的最短路问题原创 2022-07-21 00:15:02 · 639 阅读 · 1 评论