二分图匹配
「已注销」
这个作者很懒,什么都没留下…
展开
-
二分图匹配
二分图最大匹配……free……原创 2017-09-28 14:09:29 · 189 阅读 · 0 评论 -
[二分+二分图匹配]BZOJ 4443: [Scoi2015]小凸玩矩阵 题解
(传送门)题目大意题目说的很清楚,不说了。解题分析学过二分图匹配的一定做过一道题,要求每行每列只能选一个问最多能拿多少个,这个题就是行向列连边然后二分图匹配就行。那么这道题是多了一个K大值最小,也可以看做n-K+1大值最小,那么最大最小就是二分答案,那么验证,就需要保证所有低于mid的是合法可以连边,如果最后可以选出n-K+1个数小于mid,那么因为n<=m,所以剩下来的可以任意选都合法,也就是可以原创 2017-09-29 11:38:19 · 246 阅读 · 0 评论