2017年7月23日
[ZJOI2010]网络扩容 (最大流 + 费用流)
摘要： 题目描述 给定一张有向图，每条边都有一个容量C和一个扩容费用W。这里扩容费用是指将容量扩大1所需的费用。求： 1、 在不扩容的情况下，1到N的最大流； 2、 将1到N的最大流增加K所需的最小扩容费用。 输入输出格式 输入格式： 输入文件的第一行包含三个整数N,M,K，表示有向图的点数、边数以及所需要 阅读全文
posted @ 2017-07-23 08:14 拿叉插猹哈 阅读(245) 评论(0) 推荐(0) 编辑