请选择 进入手机版 | 继续访问电脑版
切换风格

Sunset glow Snow NewYear London Flowers Wizard California Cloud Sky Lavender City Black Beige Dragon

1万

主题

1万

帖子

3万

积分

金牌会员

Rank: 6Rank: 6

吾爱币
22071
在线时间
9 小时
注册时间
2020-3-25

论坛新星

BZOJ1834: [ZJOI2010]network 网络扩容[复制链接]
发表于 2020-9-26 13:47:54 | 显示全部楼层 |阅读模式
<span id="Label3">标签:return blank def node ora algorithm 流量 tput while
BZOJ1834: [ZJOI2010]network 网络扩容
Description

给定一张有向图,每条边都有一个容量C和一个扩容费用W。这里扩容费用是指将容量扩大1所需的费用。
求:
1、在不扩容的情况下,1到N的最大流;
2、将1到N的最大流增加K所需的最小扩容费用。

Input

<div class="content">第一行包含三个整数N,M,K,表示有向图的点数、边数以及所需要增加的流量。
接下来的M行每行包含四个整数u,v,C,W,表示一条从u到v,容量为C,扩容费用为W的边。
N




上一篇:TOMCAT为多个web应用启动多个端口
下一篇:Asp.Net MVC学习总结之过滤器详解(转载)
回复

使用道具 举报

227

主题

2633

帖子

5493

积分

金牌会员

Rank: 6Rank: 6

吾爱币
2860
在线时间
0 小时
注册时间
2020-6-28

论坛新星

发表于 2020-9-28 20:13:00 | 显示全部楼层
看帖要回,回帖才健康,在踩踩,楼主辛苦了!
回复

使用道具 举报

232

主题

2680

帖子

5592

积分

金牌会员

Rank: 6Rank: 6

吾爱币
2912
在线时间
0 小时
注册时间
2020-6-28

论坛新星

发表于 2020-10-2 06:36:01 | 显示全部楼层
传说中的沙发???哇卡卡
回复

使用道具 举报

213

主题

2624

帖子

5461

积分

金牌会员

Rank: 6Rank: 6

吾爱币
2837
在线时间
0 小时
注册时间
2020-6-28

论坛新星

发表于 2020-10-2 10:18:31 | 显示全部楼层
看起来不错
回复

使用道具 举报

244

主题

2704

帖子

5652

积分

金牌会员

Rank: 6Rank: 6

吾爱币
2948
在线时间
0 小时
注册时间
2020-6-28

论坛新星

发表于 2020-10-2 10:34:41 | 显示全部楼层
呵呵。。。
回复

使用道具 举报

213

主题

2617

帖子

5449

积分

金牌会员

Rank: 6Rank: 6

吾爱币
2832
在线时间
0 小时
注册时间
2020-6-28

论坛新星

发表于 2020-10-2 10:39:47 | 显示全部楼层
啥玩应呀
回复

使用道具 举报

228

主题

2708

帖子

5644

积分

金牌会员

Rank: 6Rank: 6

吾爱币
2936
在线时间
0 小时
注册时间
2020-6-28

论坛新星

发表于 2020-10-2 10:50:15 | 显示全部楼层
回个帖子,下班咯~
回复

使用道具 举报

49

主题

2422

帖子

4893

积分

金牌会员

Rank: 6Rank: 6

吾爱币
2471
在线时间
0 小时
注册时间
2020-7-7
发表于 2020-10-2 10:54:03 | 显示全部楼层
珍爱生命,果断回帖。
回复

使用道具 举报

49

主题

2493

帖子

5035

积分

金牌会员

Rank: 6Rank: 6

吾爱币
2542
在线时间
0 小时
注册时间
2020-7-7
发表于 2020-10-2 11:00:11 | 显示全部楼层
小白一个 顶一下
回复

使用道具 举报

229

主题

2665

帖子

5559

积分

金牌会员

Rank: 6Rank: 6

吾爱币
2894
在线时间
0 小时
注册时间
2020-6-28

论坛新星

发表于 2020-10-2 11:02:52 | 显示全部楼层
LZ敢整点更有创意的不?兄弟们等着围观捏~
回复

使用道具 举报

懒得打字嘛,点击右侧快捷回复 【右侧内容,后台自定义】
您需要登录后才可以回帖 登录 | 立即注册

本版积分规则

关闭

站长推荐上一条 /1 下一条

QQ|Archiver|手机版|小黑屋|吾爱分享-享你所想 ( 黔ICP备18007665号-2 )|网站地图

GMT+8, 2020-11-26 06:11 , Processed in 1.666552 second(s), 71 queries .

Powered by 52Fenxiang.Top

© 2001-2020 Comsenz Inc.

返回顶部