摘要: 【任务】 给定一个二分图,用匈牙利算法求这个二分图的最大匹配数。 【说明】 求最大匹配,那么我们希望每一个在左边的点都尽量找到右边的一个点和它匹配。 我们一次枚举左边的点x的所有出边指向的点y, 若y之前没有被匹配,那么(x,y)就是一对合法的匹配,我们将匹配数加一, 否则我们试图给原来匹配的y和x 阅读全文
posted @ 2017-09-18 00:25 ninding 阅读(344) 评论(0) 推荐(0) 编辑