题目链接：https://vjudge.net/problem/HDU-3829 题目大意： 有\(P\)个小孩，\(N\)只猫，\(M\)只狗。每个小孩都有自己喜欢的某一只宠物和讨厌的某一只宠物（其中必定一只是猫，一只是狗），如果某个小孩喜欢的宠物被留下，而讨厌的宠物被带走，则这个小孩就会很开心。 ...
分类：
其他好文 时间：
2018-02-12 20:08:09
阅读次数：
146
题目链接：https://vjudge.net/problem/HDU-3829 Cat VS Dog Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 125536/65536 K (Java/Others)Total Submission( ...
分类：
其他好文 时间：
2017-11-11 13:05:03
阅读次数：
220
题意： n个小孩，每个小孩喜欢一种动物讨厌一种动物 你是管理员，可以任意去掉一些动物 当小孩讨厌的动物被去掉并且喜欢的动物没有被去掉时， 他是开心的 问最多让多少小孩开心 思路： 让有矛盾的小孩建边，求最大独立集即可 ...
分类：
其他好文 时间：
2016-05-17 17:57:59
阅读次数：
173
将孩子看做点，两个孩子间存在矛盾关系则连一条边，最后求二分图最大独立集即可//
// main.cpp
// hdu3829
//
// Created by Fangpin on 15/5/29.
// Copyright (c) 2015年 FangPin. All rights reserved.
//
#include
#include
#include
#include ...
分类：
其他好文 时间：
2015-05-29 23:18:21
阅读次数：
145
http://acm.hdu.edu.cn/showproblem.php?pid=3829
Cat VS Dog
Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 125536/65536 K (Java/Others)
Total Submission(s): 2851 Accepted Submission(s...
分类：
其他好文 时间：
2015-03-10 21:31:57
阅读次数：
149
传送门：Cat VS Dog题意：动物园有N只猫，M只狗，P个小孩。每个小孩都有自己喜欢的动物和讨厌的动物，如果他喜欢狗，那么就讨厌猫，如果他讨厌狗，那么他就喜欢猫。某个小孩能开心，当且仅当他喜欢的动物留在动物园和讨厌的动物不在动物园里面。现让管理员通过带走某些动物，问最多能使多少个孩子开心。分析：...
分类：
其他好文 时间：
2015-02-11 23:16:06
阅读次数：
226
题目是这样的，给定一些人喜欢某只猫或者狗，讨厌某只猫或者狗。求最多能够同时满足多少人的愿望？题目很有意思。建模后就很简单了。对于同一只猫或者狗，如果有一个讨厌，另一个人喜欢，那么这两个连一条边。最终，最大独立集数等于最大匹配数就可以了。。Orz。召唤代码君：#include #include #in...
分类：
其他好文 时间：
2014-07-02 10:14:37
阅读次数：
231
