2018年7月12日
bzoj1834: [ZJOI2010]network 网络扩容 费用流
摘要： "bzoj1834" 给定一张有向图，每条边都有一个容量C和一个扩容费用W。这里扩容费用是指将容量扩大1所需的费用。 求： 1、在不扩容的情况下，1到N的最大流； 2、将1到N的最大流增加K所需的最小扩容费用。 Input 第一行包含三个整数N,M,K，表示有向图的点数、边数以及所需要增加的流量。 阅读全文
posted @ 2018-07-12 21:57 walfy 阅读(176) 评论(0) 推荐(0) 编辑