解题报告
题目传送门
题意：
看到题目我就笑了，，，
老师认为这样的两个学生不是一对：
身高相差40以上（年龄都不是距离了，身高又算什么）
不同性别（sad，，，就不允许基友存在呀，，，谁的肥皂掉了，，，）
喜欢不一样的歌曲类型（你总不能要求两人整天听小苹果吧,,,,,,你是我的小丫小苹果,,,,,,）
喜欢一样的运动（ they are likely to be fans of...
分类：
其他好文 时间：
2014-07-27 11:21:42
阅读次数：
302
解题报告
题目传送门
题意：
求满足条件的最大集合：集合内任何两个人都没有浪漫关系
思路：
跟POJ2771一样的题，变的简单多了。POJ2771解题报告
#include
#include
#include
#include
using namespace std;
int n,mmap[550][550],pre[550],vis[550];
int dfs(int x)...
分类：
其他好文 时间：
2014-07-27 11:21:32
阅读次数：
212
http://acm.hdu.edu.cn/showproblem.php?pid=2970P个小朋友喜欢猫讨厌狗，喜欢狗讨厌猫，移除一定数量的猫狗，使开心的小朋友数量最多二分图最大独立集=顶点数-二分图最大匹配对喜好冲突的小朋友连边，因为对小朋友建图拆了点，求出的最大匹配要除以2和hdu 1068...
分类：
其他好文 时间：
2014-06-28 13:47:21
阅读次数：
190
题意：动物园有n只猫和m条狗，现在有p个小孩，他们有的喜欢猫，有的喜欢狗，其中喜欢猫的一定不喜欢狗，喜欢狗的一定不喜欢猫。现在管理员要从动物园中移除一些动物，如果一个小孩喜欢的动物留了下来而不喜欢的动物被移走，这个小孩会很高兴。现在问最多可以让多少个小孩高兴。此题是求二分图最大独立集。二分图比较明显...
分类：
其他好文 时间：
2014-05-01 02:55:22
阅读次数：
470
