« 上一页Current position : 首页 >> 最大流 >> 第4页

  • 「BZOJ1834」[ZJOI2010] network 网络扩容

    「BZOJ1834」[ZJOI2010] network 网络扩容

    Description给定一张有向图，每条边都有一个容量C和一个扩容费用W。这里扩容费用是指将容量扩大1所需的费用。求：1、在不扩容的情况下，1到N的最大流；2、将1到N的最大流增加K所需的最小扩容费用。Input输入文件的第一行包含三个整数N,M,K，表示有向图的点数、边数以及所需要增加的流量。接下来的M行每行包含四个整数u,v,C,W，表示一条从u到v，容量为C，扩容费用为W的边。Output输出文件一行包含两个整数，分别表示...

    02014年2月21日7,923费用流,最大流

  • 「CODEVS1993」草地排水

    「CODEVS1993」草地排水

    题目描述 Description在农夫约翰的农场上，每逢下雨，Bessie最喜欢的三叶草地就积聚了一潭水。这意味着草地被水淹没了，并且小草要继续生长还要花相当长一段时间。因此，农夫约翰修建了一套排水系统来使贝茜的草地免除被大水淹没的烦恼（不用担心，雨水会流向附近的一条小溪）。作为一名一流的技师，农夫约翰已经在每条排水沟的一端安上了控制器，这样他可以控制流入排水沟的水流量。农夫约翰知道每一条排水沟每分钟可以流过的水...

    32014年1月26日4,932最大流
4 / 4 « 上一页 1 2 3 4