2020年12月6日
二分图最大匹配问题
摘要： 洛谷P3386二分图最大匹配 || 匈牙利算法 给定一张二分图，其左部点集大小为 n，右部点集大小为 m，共k条边，请求出其最大匹配。 需要注意的是，在一轮递归中，每个右部点只能被访问一次。 #include <bits/stdc++.h> using namespace std; const in 阅读全文
posted @ 2020-12-06 13:19 .Ivorelectra 阅读(145) 评论(0) 推荐(0) 编辑