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