2019年3月20日
八省联考2018 劈配（网络流）
摘要： 碰到这种匹配的题 二分图匹配，网络流嘛 需要将选手按照排名从大倒小依次匹配，每个选手都是在上一个选手的残留网络上继续匹配 为了满足当前选手的最优匹配，需要从小到大按顺序枚举选手的志愿进行匹配 这样暴力建图匹配复杂度有点高，所以考虑二分，发现前i个志愿中有可以被录取的的，那更多的志愿一定可以被录取，是 阅读全文
posted @ 2019-03-20 19:39 Tartarus_li 阅读(221) 评论(0) 推荐(0) 编辑