2013年12月22日
hdu 4292 Food 最大流
摘要： 将人拆点，之间连接一条容量为1的边，表示一个人只能选一次，从s到每种食物连接一条容量为该种食物总数的边，从每种饮料连接一条容量为该种饮料总量的边，如果一个人喜欢某种食物或饮料，连边即可。#include #include #include using namespace std;const int ... 阅读全文
posted @ 2013-12-22 21:23 贝尔摩德 阅读(95) 评论(0) 推荐(0) 编辑