2019年9月14日
【OI】二分图最大匹配
摘要： 所谓二分图，是可以分为两个点集的图； 所谓二分图最大匹配，是两个点集之间，每两个不同点集的点连接,每个点只能连一个点，最大的连接数就是最大匹配。 如何解最大匹配，需要用到匈牙利算法。 另：本文写了很多细节，有的地方比较啰嗦，请大佬放过 匈牙利算法是一个递归的过程，它的特点，我觉得可以归为一个字：“让 阅读全文
posted @ 2019-09-14 15:08 dudujerry 阅读(366) 评论(0) 推荐(0) 编辑