摘要: http://poj.org/problem?id=2516刚接触,所以这道题目整了一天的时间,囧!!题意描述也很难理解:n个店主,要从Dearboy的m个仓库里进k中商品。首先给出n个店主对k种的商品的需求量,然后给出Dearboy的m个仓库中分别存放k中货物的数量。最后给出的是从m个仓库输送k种商品到n个店主的费用。由以上约束条件建立约束图,利用mcmf算法求解。。。#include <iostream>#include <cstring>#include <cstdio>#include <queue>#define maxn 107usi 阅读全文
posted @ 2012-06-25 17:50 E_star 阅读(254) 评论(0) 推荐(0) 编辑