摘要：题目链接：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 题目大意： 城镇之间互相有边，但都是单向的，并且不会构成环，现在派伞兵降落去遍历城镇，问最少最少派多少人去 思路： 转化题意，求用最少的有向边覆盖点 > 最小边覆盖数目=顶点数-最大二分匹配数目 阅读全文

摘要：链接：http://www.51nod.com/onlineJudge/questionCode.html#!problemId=2006 思路： 二分匹配 注意n m的关系 代码： 1 #include <iostream> 2 #include <string.h> 3 using namesp 阅读全文

摘要：题意：x,y两台机器各在一边，分别有模式x0 x1 x2 ... xn， y0 y1 y2 ... ym， 现在对给定K个任务，每个任务可以用xi模式或者yj模式完成，同时变换一次模式需要重新启动一次机器，问最少的启动次数链接：http://acm.hdu.edu.cn/showproblem.ph 阅读全文