摘要: 最大流+拆点#include#include#include#include#include#include#includeusing namespace std;const int maxn=1000+10;const int INF=0x7FFFFFFF;struct Edge{ int ... 阅读全文
posted @ 2015-08-19 10:26 Fighting_Heart 阅读(137) 评论(0) 推荐(0) 编辑
摘要: 每个物品分开做最小费用最大流。#include#include#include#include#include#includeusing namespace std;const int maxn=1000+10;const int INF=0x7FFFFFFF;struct Edge{ int... 阅读全文
posted @ 2015-08-19 08:34 Fighting_Heart 阅读(159) 评论(0) 推荐(0) 编辑