摘要：
题意：分配问题，有F种食物，D种饮料，N头牛，每头牛有自己喜欢的吃的和喝的东西，现在让你去分配，使得吃喝都得到的牛最多。每种吃喝的东西只能招待一头牛。分析：把一头牛拆成两头，一头和食物连，一头和饮料连，当然这两头牛之间肯定要连一条边，添加一个源点汇点分别向食物和饮料连。这里把牛拆成两个点是为了限制进过牛的流最大为1，这样就可以通过求最大流来得到答案。举例说明为什么要拆牛：(见discuss)比如只有1条牛，1 2 两种食物，1 2两种水那图会是下边那样的食物1 食物2 ｜ | ｜ | -----> 牛 <---- / \ / \ 水1<--| |----> 水2对应的输 阅读全文