随笔分类 -  二分匹配

HDOJ 1068 Girls and Boys
摘要:题目理解一下就是求二分图的最大独立集。而二分图的最大独立集数=节点数(n)— 最大匹配数(m)。所以关键在于求二分图的最大匹配数。 二分图的最大匹配数可以使用匈牙利算法解答,其理论依据为:http://www.cnblogs.com/AdaByron/articles/2200978.html #... 阅读全文

posted @ 2011-10-10 22:12 AdaByron 阅读(388) 评论(0) 推荐(0)

导航