随笔分类 -  网络流

摘要:Description 由于题面太长就直接挂链接了 Solution 考虑网络流,我们将前​个的最优匹配的图给存下来,对于第一问,直接暴力枚举他是第几志愿的,然后连边跑一下,看是否有增广,这样就做完了第一问 对于第二问,如果他的最优志愿小于等于​,那么答案就是​,否则考虑二分他前进的排名,然后将​到 阅读全文
posted @ 2020-06-10 16:11 Roal_L 阅读(101) 评论(0) 推荐(0)