2018年6月19日
二分图最大匹配
摘要： 二分图最大匹配顾名思义就是从二分图上做匹配且匹配数最大。（以下简称二分图匹配） 所谓二分图便是把一群点分成两个部分，同一部分的不能相互连接所组成的图便是二分图。 二分图匹配如果想要达到结果最大，那么可以采用贪心的策略。 便是如果这个点如果想要匹配的那个人已经被匹配上了，可以分两种情况讨论。 第一种就 阅读全文
posted @ 2018-06-19 21:01 DAGGGGGGGGGGGG 阅读(156) 评论(0) 推荐(0)