2018年5月8日

【二分图】匈牙利算法，Hopcroft-Karp算法

摘要： 先通过一个有趣的例子了解一下二分图的大致意思： 通过数代人的努力，你终于赶上了剩男剩女的大潮，假设你是一位光荣的新世纪媒人，在你的手上有N个剩男，M个剩女，每个人都可能对多名异性有好感（-_-||暂时不考虑特殊的性取向），如果一对男女互有好感，那么你就可以把这一对撮合在一起，现在让我们无视掉所有的单 阅读全文

posted @ 2018-05-08 20:30 som_nico 阅读(837) 评论(0) 推荐(0) 编辑