BZOJ 2150+BZOJ 1854【二分图匹配】 两更+蜜汁数组(游戏+部落战争)
今天GET了一个新技能——二分图的匹配问题。
怎么解释呢?就是有A,B两个集合,要求里面元素尽量1对1匹配。
下面的专业解释摘自 (谁叫我懒呢2333)
Renfei's Blog——
二分图的最大匹配、完美匹配
这篇文章讲无权二分图(unweighted bipartite graph)的最大匹配(maximum matching)和完美匹配(perfect ma
原创
2016-07-13 20:47:05 ·
781 阅读 ·
0 评论