摘要：
这道题想了很久，最后明白了是一个二分图的问题，，就是A喜欢的若是B讨厌的，则AB之间连一条线，BA之间连一条线，，之后就是一个二分图最大独立集的问题，，用总人数-最大匹配数/2就可以了。。。。。。题目：Cat VS DogTime Limit: 2000/1000 MS (Java/Others)Memory Limit: 125536/65536 K (Java/Others)Total Submission(s): 1240Accepted Submission(s): 422Problem DescriptionThe zoo have N cats and M dogs, toda.. 阅读全文
浙公网安备 33010602011771号