旬牙利算法（最大匹配）

最新推荐文章于 2023-12-21 00:33:55 发布

原创

最新推荐文章于 2023-12-21 00:33:55 发布 · 736 阅读

0 ·

CC 4.0 BY-SA版权

本文介绍了匈牙利算法，这是一种用于解决二分图中寻找最大匹配问题的算法。通过学习和理解该算法，可以有效地找出图中边的最大连接数。文章附带了相关代码实现。

那天做题听说这个算法的，乍一听还在想这是什么nb算法，然后学了一下最后一看代码发现在啊哈上面看过。
这个就是求一个二分图的最大匹配的算法。
代码如下：

//#pragma GCC optimize(3,"Ofast","inline")
//ios::sync_with_stdio(false);
#include<unordered_map>
#include<unordered_set>
#include<cstdio>
#include<iostream>
#include<cmath>
#include<functional>
#include<cstring>
#include<string>
#include<cstdlib>
#include<queue>
#include<map>
#include<algorithm>
#include<set>
#include<stack>
#include<vector>
#includ