2018年5月29日
[洛谷P3153] [CQOI2009]跳舞
摘要： 题目大意：有n个女生，n个男生，每次一男一女跳舞。同一队只会跳一次。每个男孩最多只愿意和k个不喜欢的女孩跳舞，女孩同理。问舞会最多能有几首舞曲？ 题解：二分跳了多少次舞，每次重建图，建超级原点和汇点，每个人拆点成喜欢和不喜欢两个点，之间连边，容量为mid。最后看流量与预计流量是否相同 卡点：1.超级 阅读全文
posted @ 2018-05-29 15:43 Memory_of_winter 阅读(139) 评论(0) 推荐(0) 编辑