【网络流】POJ3281 Dining

题目大意：有 N 头牛，F 个食物，D 个饮料。N 头牛中每头牛只喜欢几个食物和饮料。每个食物和饮料只能给一头牛。而且一头牛必须同时获得一个食物和一个饮料才能满足。问至多有多少头牛可以获得满足。 我们可以大致理一下对应关系：一头牛对应几个食物，一头牛对应几个饮料，而食物和饮料是没有对应关系的。 那么可以通过牛向食物和饮料连边来体现对应关系。但是一个牛只能有一个食物和一个饮料，可以把牛拆点，连一条容

>>阅读原文<<