2018年1月27日
$bzoj1135$
摘要： $Hall定理+线段树$ $Hall定理:对于有完美匹配的二分图,从全部匹配的那一侧选择k个元素,另一侧至少有k个元素与其相连,这里指的是元素的并集,这个是充要条件,也就是我们可以用这个条件判断二分图是否有完美匹配，这里就用到了。完美匹配就是指全部匹配了$ $题目里人和鞋构成二分图,要求人有完美匹配 阅读全文
posted @ 2018-01-27 20:50 19992147 阅读(116) 评论(0) 推荐(0) 编辑