2019年3月28日
算法笔记--匈牙利算法
摘要： http://www.renfei.org/blog/bipartite-matching.html 匈牙利算法：从左边的点出发不断地搜索，寻找增广路，交换交替路上的路径，来求解二分图的最大匹配。 模板： P3386 【模板】二分图匹配 代码： #pragma GCC optimize(2) #pr 阅读全文
posted @ 2019-03-28 17:36 Wisdom+.+ 阅读(189) 评论(0) 推荐(0) 编辑