会员
周边
众包
新闻
博问
闪存
赞助商
所有博客
当前博客
我的博客
我的园子
账号设置
简洁模式
...
退出登录
注册
登录
Choose and be chosen
人生是一场很长的旅行,开始的时候你会做加法,把越来越多的东西背在身上,后来你会做减法,减到最后,剩下的那唯一的一件东西就是最重要的。
博客园
首页
新随笔
联系
订阅
管理
2019年7月5日
洛谷P2604(最大流+最小费用最大流)
摘要: 题目 题目描述 给定一张有向图,每条边都有一个容量C和一个扩容费用W。这里扩容费用是指将容量扩大1所需的费用。求: 1、 在不扩容的情况下,1到N的最大流; 2、 将1到N的最大流增加K所需的最小扩容费用。 输入输出格式 输入格式: 输入文件的第一行包含三个整数N,M,K,表示有向图的点数、边数以及
阅读全文
posted @ 2019-07-05 16:57 Choose_and_be_chosen
阅读(166)
评论(0)
推荐(0)
编辑
公告