摘要：
题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=3829 题目大意： 给定N个猫，M个狗，P个小朋友，每个小朋友都有喜欢或者不喜欢的某猫或者某狗 管理员从中删除一些猫狗，使得尽可能多的小朋友开心 思路： 假设A小朋友喜欢的猫是B小朋友所不喜欢的，或者说A 阅读全文
摘要：
题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=1068 思路： 求一集合满足，两两之间没有恋爱关系 思路： 最大独立点集=顶点数-最大匹配数 这里给出的关系，看似有向边，实则是无向边，那么按照二分匹配处理的话，相当于一个人看作两个人来用，最后还是顶点数 阅读全文
摘要：
题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=1151 题目大意： 城镇之间互相有边，但都是单向的，并且不会构成环，现在派伞兵降落去遍历城镇，问最少最少派多少人去 思路： 转化题意，求用最少的有向边覆盖点 > 最小边覆盖数目=顶点数-最大二分匹配数目 阅读全文