加载中...

----------请检查你的网络设置

2018ACM上海大都会赛: I. Matrix Game(最小费用最大流)

题目描述 At the start of the matrix game, we have an N x M matrix. Each grid has some balls. The grid in (i,j) (0 ≤ i < N, 0 ≤ j <...

2018-08-06 00:20:25

阅读数 143

评论数 1

bzoj 2502: 清理雪道(有下界的最小流)

2502: 清理雪道Time Limit: 10 Sec  Memory Limit: 128 MBSubmit: 1218  Solved: 663[Submit][Status][Discuss]Description       滑雪场坐落在FJ省西北部的若干座山上。从空中鸟瞰,滑雪场可以看...

2018-02-16 23:46:46

阅读数 165

评论数 0

bzoj 2400: Spoj 839 Optimal Marks(最小割)

2400: Spoj 839 Optimal Marks Time Limit: 10 Sec  Memory Limit: 128 MB Submit: 873  Solved: 330 [Submit][Status][Discuss] Description 定义无向图中的...

2017-11-13 15:17:05

阅读数 179

评论数 0

bzoj 1711: [Usaco2007 Open]Dining吃饭(最大流)

1711: [Usaco2007 Open]Dining吃饭 Time Limit: 5 Sec  Memory Limit: 64 MB Submit: 1107  Solved: 600 [Submit][Status][Discuss] Description 农夫JOHN为牛...

2017-11-12 23:08:51

阅读数 166

评论数 0

bzoj 4514: [Sdoi2016]数字配对(二分图+费用最大流)

4514: [Sdoi2016]数字配对 Time Limit: 10 Sec  Memory Limit: 128 MB Submit: 1840  Solved: 703 [Submit][Status][Discuss] Description 有 n 种数字,第 i 种数字是...

2017-10-02 16:38:45

阅读数 273

评论数 0

2017百度之星初赛:B-1005. 度度熊的交易计划(最小费用流)

度度熊的交易计划    Accepts: 460    Submissions: 2329  Time Limit: 12000/6000 MS (Java/Others)    Memory Limit: 32768/32768 K (Java/Others) ...

2017-08-13 22:00:22

阅读数 492

评论数 0

bzoj 1066: [SCOI2007]蜥蜴(最大流)

1066: [SCOI2007]蜥蜴 Time Limit: 1 Sec  Memory Limit: 162 MB Submit: 4116  Solved: 2081 [Submit][Status][Discuss] Description   在一个r行c列的网格地图中有一些...

2017-08-07 23:11:02

阅读数 281

评论数 0

有下界的最小费用可行流2.0(bzoj 3876: [Ahoi2014]支线剧情)

什么是有下界的最小费用可行流?平时来讲都是最小费用最大流,也就是在满流的前提条件下费用尽可能的少,而最小费用可行流一般不要求满流,但是每条边都有最小流量要求(比如经过边e(u,v)的流量不能少于4等等),而你只要满足所有边的最小流量要求就好,在这种情况下求出最小费用无源汇点的网络:所有点都满足流量...

2017-08-02 20:30:06

阅读数 477

评论数 0

bzoj 3504: [Cqoi2014]危桥(最大流)

3504: [Cqoi2014]危桥 Time Limit: 10 Sec  Memory Limit: 128 MB Submit: 1660  Solved: 823 [Submit][Status][Discuss] Description Alice和Bob居住在一个由N座岛屿组成的国家...

2017-07-31 23:49:53

阅读数 313

评论数 0

Dinic最大流(bzoj 2756: [SCOI2012]奇怪的游戏)

dinic算法: 转一张很好懂的图,复杂度O(V²E) 2756: [SCOI2012]奇怪的游戏 Time Limit: 40 Sec  Memory Limit: 128 MB Submit: 3962  Solved: 1099 [Submit][Status][Discuss]...

2017-07-31 22:04:47

阅读数 287

评论数 0

bzoj 3308: 九月的咖啡店(最大费用最大流)

3308: 九月的咖啡店 Time Limit: 30 Sec  Memory Limit: 128 MB Submit: 278  Solved: 100 [Submit][Status][Discuss] Description 深绘里在九份开了一家咖啡让,如何调配咖啡民了她每天的头等大事 ...

2017-07-14 23:39:10

阅读数 310

评论数 0

bzoj 1070: [SCOI2007]修车(费用流)

1070: [SCOI2007]修车 Time Limit: 1 Sec  Memory Limit: 128 MB Submit: 5818  Solved: 2467 [Submit][Status][Discuss] Description   同一时刻有N位车主带着他们的爱车来到了汽车维...

2017-06-29 23:46:40

阅读数 343

评论数 0

POJ 2195:Going Home(SPFA最小费用最大流)

B - Going Home Time Limit:1000MS     Memory Limit:65536KB     64bit IO Format:%lld & %llu Submit Status Practice POJ 2195 Descri...

2016-08-08 11:42:50

阅读数 416

评论数 0

POJ 3271:Dining(EK最大流)

A - Dining Time Limit:2000MS     Memory Limit:65536KB     64bit IO Format:%lld & %llu Submit Status Practice POJ 3281 Description Cows ar...

2016-08-08 11:24:58

阅读数 330

评论数 0

提示
确定要删除当前文章?
取消 删除
关闭
关闭