摘要：
题目链接：http://poj.org/problem?id=3281题目大意：有一些牛，一堆食物，一堆饮料。一头牛要吃一份食物喝一份饮料才算满足，而且牛对某些食物和饮料才有好感，问最多有多少头牛是满足的。解题思路：没有费用的匹配最大流题。我一开始是这么考虑的，S->牛->食物->饮料->T，cap... 阅读全文
摘要：
题目链接：http://acm.hust.edu.cn/vjudge/problem/viewProblem.action?id=33631题目大意：Bob有一些贴纸，他可以和别人交换，他可以把自己独有的贴纸拿出去，也可以把重复的贴纸拿出去（有时候把独有的贴纸而不是重复的贴纸拿出去能换到更多贴纸）。... 阅读全文