2016年4月9日
hdu1669+二分多重匹配+二分
摘要： n个人分成m组，求人数最多的那一组人数的最小值。 每个人肯定只能匹配一个组，但一个组可以匹配多个人，因此属于多重匹配。 我们设置一个limit，表示每组最多能容纳的人数。在dfs(u)寻找u的匹配时，如果某一组vv的人数小于limit,那么可以把u和vv匹配，vv已经匹配的人数+1。否则，当人数已经 阅读全文
posted @ 2016-04-09 21:59 2014551532 阅读(245) 评论(0) 推荐(0) 编辑