Browse Category

网络流

POJ 1459 Power Network (最大流)

给出一些发电站,一些消费站与一些转发站,再给各个传送线的传电能力,求消耗站能获得的最大电量是多少。

POJ 1273:Drainage Ditches (最大流)

下雨的时候约翰的田里总是积水,积水淹没了他种的三叶草,于是他做了若干条排水沟,每条沟在起始处安置一个阀门来控制这条沟的最大排水量,现在给出沟的条数以及阀门的个数,并给出每条沟的最大排水量,求在处理积水时的最大排出量。

POJ 3469:Dual Core CPU (最大流)

有n个模块,每个模块在A上花费ai,在B上花费bi,然后有m个任务(ai,bi,wi),如果ai,bi不在一起工作的话需要额外花费wi,求最小花费。