2021年2月17日
题解P3153 [CQOI2009]跳舞
摘要： 读完这到题，感觉上像是一道二分图匹配得问题，但是它对于每一个点又有一些限制，所以可以考虑拆点，将男生和女生都拆成两个点，并连一条容量为k的边 对于一对相互喜欢的男女，在男l与女r之间连一条容量为1的边，如果不喜欢那么就在男r与女l之间连一条容量为1的边，枚举可以有和舞曲数量m，在S与男l，女r与T之 阅读全文
posted @ 2021-02-17 08:28 DSHUAIB 阅读(44) 评论(0) 推荐(0) 编辑