摘要： http://acm.hdu.edu.cn/showproblem.php?pid=3829hdu 3829 Cat VS Dog题意：动物园有n只狗 m只猫，p个小朋友。规定一个小朋友喜欢猫就讨厌狗，喜欢狗就讨厌猫，要是他喜欢还留在动物园 不喜欢的搬出动物园 他就会很开心 求最多会有多少小朋友开心【思路】：两个小朋友间 要是他喜欢的你不喜欢 或你喜欢的他不喜欢 说明你俩矛盾就在你们两个这之间连一条边 求出整个图的最大独立集 也就是说这集合里的点两两之间没有矛盾的 可以一个一个被满足。 #include #include #include#includeusing namespace std. 阅读全文