2017年5月15日
二分图匹配
摘要： 二分图匹配 之前写过二分图匹配的博客，但就是感觉看了那篇博客也无法真正懂得二分图匹配，所以就再写一篇了。 先普及一下概念： 二分图：可以被分为两个子集且保证每个子集中的元素不直接相连的图。 交替路：从一个未匹配点出发，依次经过未匹配边，匹配边，未匹配边......形成的路径叫做交替路。 增广路：从一 阅读全文
posted @ 2017-05-15 10:34 江屿 阅读(295) 评论(1) 推荐(0) 编辑