那天做题听说这个算法的,乍一听还在想这是什么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>
#