2017年11月5日
[模板] 二分图匹配问题——匈牙利算法
摘要： Problem "Luogu P3386 二分图匹配" Solution 二分图不一定为无向图，只需边的两端的点可分即是二分图。这是最小边覆盖的前提条件。 匈牙利算法匹配流程： 1. 确定二分图的两个点集，选择一个点集作为搜索起点。设为左边点。 2. 两个数组：match, check。match代 阅读全文
posted @ 2017-11-05 19:45 NagaseIori 阅读(192) 评论(0) 推荐(0) 编辑