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