一次舞会有n个男孩和n个女孩，每首曲子开始时，所有男孩和女孩恰好配成n对跳交谊舞，每个男孩都不会和同一个女孩跳两首（或更多）舞曲，有一些男孩女孩相互喜欢，而其他相互不喜欢，每个男孩最多只愿意和k个不喜欢的女孩跳舞，而每个女孩也最多只愿意和k个不喜欢的男孩跳舞，给出每对男孩女孩是否相互喜欢的信息，舞会最多能有几首舞曲？
一次舞会有n个男孩和n个女孩。每首曲子开始时，所有男孩和女孩恰好配成n对跳交谊舞。每个男孩都不会和同一个女孩跳两首（或更多）舞曲。有一些男孩女孩相互喜欢，而其他相互不喜欢（不会“单向喜欢”）。每个男孩最多只愿意和k个不喜欢的女孩跳舞，而每个女孩也最多只愿意和k个不喜欢的男孩跳舞。给出每对男孩女孩是否相互喜欢的信息，舞会最多能有几首舞曲？
![HBC19911[CQOI2009]DANCE跳舞题解
-第1张图片-东莞河马信息技术](https://www.xxstcz.com/zb_users/plugin/ezarticleimgauto/imgs/hippopx/abstract-1231863_960_720.jpg "HBC19911[CQOI2009]DANCE跳舞题解
-第1张图片-东莞河马信息技术")
（图片来源网络，侵删）
