2016年12月17日

【BZOJ1305】dance跳舞(最大流,裂点,二分答案)

摘要: 题意:一次舞会有n个男孩和n个女孩。每首曲子开始时,所有男孩和女孩恰好配成n对跳交谊舞。每个男孩都不会和同一个女孩跳两首(或更多)舞曲。 有一些男孩女孩相互喜欢,而其他相互不喜欢(不会“单向喜欢”)。每个男孩最多只愿意和k个不喜欢的女孩跳舞,而每个女孩也最多只愿意和k个不喜欢的男孩跳舞。 给出每对男 阅读全文

posted @ 2016-12-17 10:08 myx12345 阅读(325) 评论(0) 推荐(0)

导航