摘要： N头牛，D种饮料，F种食物，每天牛吃一种食物一种饮料，食物和饮料都只有一份。问最大满足多少头牛。 构图：由于每头牛只需一份饮料和食物，所以每头牛要拆为两点，连容量为1的边。起点到所有食物连容量为1的边，饮料到汇点连容量为1的边。牛再和食物，饮料连。 构图的时候仔细一点就好了。。 阅读全文