摘要:
http://acm.hdu.edu.cn/showproblem.php?pid=4292题意:给出n个人喜欢的饮料种类以及食物种类,每个人只能取其中一种且数量为1,现在给出有f中食物以及d种饮料,以及他们各自的数量,问如何安、排食物以及饮料,使得最多的人得到一个食物以及一瓶饮料题解 :最大流 + 拆点 ;为了 保证 每一个人只有 一个 食物和 饮料 ,我们 要将 一个人 拆分成 2 个 ,他们之间 连线 流量 为 1 ;1#include<cstdio>2#include<cstring>3#include<cmath>4#include<iost 阅读全文
posted @ 2012-09-20 20:42
Szz
阅读(598)
评论(0)
推荐(0)
浙公网安备 33010602011771号