2016年11月

BZOJ 1305 Dinic

题意:n男n女。男女之间存在互相喜欢的关系,或是互相讨厌。每一首舞曲结束时所有人会换一个舞伴,舞伴不能重复。每一个人都最多只愿意跟k个讨厌的人跳舞。问最多播多少首曲。

- 阅读剩余部分 -