摘要： pku3281 Dining题目分析：有N头牛，F种食物，D种饮料，要求给每头牛分配一份食物和一种饮料，每种食物和每种饮料只能供一头牛享用，问最多能满足多少头牛的需要。建图：建一超级源点标号为0，连上所有的食物，边权为1，建一超级汇点标号为2 * N + F + D + 1,连上所有的饮料，边权为1，在构造N个点和N头牛一一对应，保证每头牛只享用一种食物和一种饮料，边权为1，每头牛享用的食物和对应... 阅读全文