2019年7月31日
洛谷P2604 最大流+最小费用最大流
摘要： 题目链接：https://www.luogu.org/problem/P2604 题目描述 给定一张有向图，每条边都有一个容量C和一个扩容费用W。这里扩容费用是指将容量扩大1所需的费用。求： 1、 在不扩容的情况下，1到N的最大流； 2、 将1到N的最大流增加K所需的最小扩容费用。 解题思路： 1. 阅读全文
posted @ 2019-07-31 14:17 缘未到 阅读(189) 评论(0) 推荐(0) 编辑