网络流
文章平均质量分 73
sunbaofeng2
这个作者很懒,什么都没留下…
展开
-
poj1273-----最大流基础(最简单的最大流!--模板题)
题意:下雨的时候约翰的田里总是积水,积水把他种的三叶草给淹了,他于是做了若干排水沟,每条沟在起始处安置一个阀门来控制这条沟的最大排水量,现在给出沟的条数以及阀门的个数。并给出每条沟的最大排水量。约翰的田里的积水处是阀门1,排出水的位置是最后一个阀门。求约翰在处理积水时的最大排出量。#include#include#include#include#include#inclu原创 2012-10-15 20:43:04 · 728 阅读 · 1 评论 -
poj1149-------网络流的题目,关键是构图,好题!!!
构图麻烦,最大流直接套的模版!题意描述:有m个猪房,先后来了n个顾客来买猪,分别打开A个猪房,买到自己需要的猪,然后关门。当门打开的时候Mirko可以把剩下的猪随意换房间。问最多可以卖出多少头猪。 网络流题目可以从最直观易懂的模型根据一下规律得出比较好的模型: (参照:http://blog.chinaunix.net/link.php?url=http://iml原创 2012-10-17 21:25:25 · 488 阅读 · 0 评论 -
poj2516----最小费用流(模版+构图)
【题意】有n个商店m个供应商k种商品给各商店的各种商品的需求量和各供应商的供应量以及供应商和商店之间的运输费用,求满足需求的最小费用【输入】多组数据每组数据第一行n,m,k(均小于50)接下来n行每行k个数,表示需求量(0到3)接下来m行每行k个数,表示供应量(0到3)接下来k个n*m矩阵表示商店和供应商之间的运输费用输入原创 2012-10-21 19:34:13 · 456 阅读 · 0 评论 -
uva 10746 - Crime Wave - The Sequel(最小费用流+精度)!!没提交对-求助
#include#include#include#include#include#include #include#include#define LL long long#define inf 0x7fffffff#define E 1e-7#define M 100#define N 105using namespace std;int n,m;double c原创 2012-10-21 21:47:25 · 595 阅读 · 0 评论