摘要：
【题目链接】 http://poj.org/problem?id=1274 【题目大意】 给出一些奶牛和他们喜欢的草棚，一个草棚只能待一只奶牛， 问最多可以满足几头奶牛 【题解】 奶牛和喜欢的草棚连线，做二分图匹配即可 【代码】 阅读全文
摘要：
【题目链接】 http://poj.org/problem?id=3155 【题目大意】 公司内部共n个员工，员工之间可能两两合不来。 若员工u和员工v有矛盾，用边(u, v)表示，共m个矛盾。 突然大股东送来一个富二代，威胁到你的CEO宝座。 你想分配给富二代一个垃圾团队，使得团队成员间的不团结率 阅读全文
摘要：
【题目链接】 http://poj.org/problem?id=2914 【题目大意】 求出一个最小边割集，使得图不连通 【题解】 利用stoerwagner算法直接求出全局最小割，即答案。 【代码（递归）】 【代码（非递归）】 阅读全文
摘要：
【题目链接】 http://poj.org/problem?id=2987 【题目大意】 为了使得公司效率最高，因此需要进行裁员， 裁去不同的人员有不同的效率提升效果，当然也有可能是负的效果， 如果裁去一个上级，那么他所管辖的下级需要全部裁掉，问最大效率提升 同时求出最小裁员 【题解】 我们从上司向 阅读全文