奋斗菌

一起养成写作习惯！这是我参与「掘金日新计划 · 4 月更文挑战」的第23天，点击查看活动详情。 作用 判断一个图是不是二分图 性质 一个图是二分图，当且仅当图中不含奇数环 奇数环指环中的边数是奇数 由

一起养成写作习惯！这是我参与「掘金日新计划 · 4 月更文挑战」的第22天，点击查看活动详情。 概念 匹配成功 ：不存在两条边共用两个点 匈牙利算法返回匹配成功的最大数量是多少 例子 男女之间的恋爱关

一起养成写作习惯！这是我参与「掘金日新计划 · 4 月更文挑战」的第21天，点击查看活动详情。 算法流程 将所有点到集合的距离都初始化为正无穷 n次迭代 每次找到不在集合中的距离最小的点，赋值给t 用

一起养成写作习惯！这是我参与「掘金日新计划 · 4 月更文挑战」的第20天，点击查看活动详情。 算法思想 在Bellman_Ford算法的基础上进行优化，就是将被更新过的dist[a]放入队列中，只对

一起养成写作习惯！这是我参与「掘金日新计划 · 4 月更文挑战」的第19天，点击查看活动详情。 Bellman-Ford 算法思想 这个算法存边直接开一个结构体即可，不用什么邻接表之类的 for循环n

一起养成写作习惯！这是我参与「掘金日新计划 · 4 月更文挑战」的第18天，点击查看活动详情。 堆的实现 手写堆 优先队列：简单，但是会有冗余 适合稀疏图，存储方式 改成邻接表的存储方式 题目 htt

一起养成写作习惯！这是我参与「掘金日新计划 · 4 月更文挑战」的第17天，点击查看活动详情。 算法步骤 初始化距离 dist[1] = 0 ：1号点到起点的距离是0 dist[i] = +∞：其他所

一起养成写作习惯！这是我参与「掘金日新计划 · 4 月更文挑战」的第16天，点击查看活动详情。 树与图的存储 树是一种特殊的图，一种无环连通图 图的分类： 有向图：边有方向 无向图：是一种特殊的有向图

一起养成写作习惯！这是我参与「掘金日新计划 · 4 月更文挑战」的第15天，点击查看活动详情。 题目 https://www.acwing.com/problem/content/848/ 分析 问题