2014年4月12日
1305: [CQOI2009]dance跳舞 - BZOJ
摘要： Description一次舞会有n个男孩和n个女孩。每首曲子开始时，所有男孩和女孩恰好配成n对跳交谊舞。每个男孩都不会和同一个女孩跳两首（或更多）舞曲。有一些男孩女孩相互喜欢，而其他相互不喜欢（不会“单向喜欢”）。每个男孩最多只愿意和k个不喜欢的女孩跳舞，而每个女孩也最多只愿意和k个不喜欢的男孩跳舞... 阅读全文
posted @ 2014-04-12 15:26 Randolph87 阅读(385) 评论(0) 推荐(0)