2016年12月5日
BZOJ 1305: [CQOI2009]dance跳舞 二分+最大流
摘要： 1305: [CQOI2009]dance跳舞 Description 一次舞会有n个男孩和n个女孩。每首曲子开始时，所有男孩和女孩恰好配成n对跳交谊舞。每个男孩都不会和同一个女孩跳两首（或更多）舞曲。有一些男孩女孩相互喜欢，而其他相互不喜欢（不会“单向喜欢”）。每个男孩最多只愿意和k个不喜欢的女孩 阅读全文
posted @ 2016-12-05 16:19 meekyan 阅读(165) 评论(0) 推荐(0) 编辑