BlackJack

AFO

网络流24题笔记

网络流24题笔记 其实网络流、费用流、上下界 都写了不少了 加起来 也能凑个50道 可是最近觉得BJ的网络流水平愈发下降 很多题看不出来 于是决定系统的刷一刷网络流24题 // 每个小标题都是题目传送门 1.搭配飞行员 裸的二分图最大匹配.. ...

2018-01-17 22:34:44

阅读数 284

评论数 0

BZOJ 2400: Spoj 839 Optimal Marks 最小割

2400: Spoj 839 Optimal MarksTime Limit: 10 Sec  Memory Limit: 128 MBSubmit: 910  Solved: 349[Submit][Status][Discuss]Description定义无向图中的一条边的值为:这条边连接的两...

2018-01-17 21:40:19

阅读数 180

评论数 0

BZOJ 4501: 旅行 01分数规划 最大权闭合子图

4501: 旅行 Time Limit: 10 Sec  Memory Limit: 256 MBSec  Special Judge Submit: 169  Solved: 75 [Submit][Status][Discuss] Description 小C来到了F国,小C想好好地参观F国...

2017-11-24 07:59:23

阅读数 265

评论数 0

BZOJ 3144: [Hnoi2013]切糕 最小割

3144: [Hnoi2013]切糕 Time Limit: 10 Sec  Memory Limit: 128 MB Submit: 2080  Solved: 1127 [Submit][Status][Discuss] Description Input 第一行是三个正整数P,Q,R...

2017-09-21 19:06:34

阅读数 224

评论数 0

BZOJ 4443: [Scoi2015]小凸玩矩阵 二分 网络流

4443: [Scoi2015]小凸玩矩阵 Time Limit: 10 Sec  Memory Limit: 128 MB Submit: 1281  Solved: 605 [Submit][Status][Discuss] Description 小凸和小方是好朋友,小方给小凸...

2017-09-21 14:19:25

阅读数 186

评论数 0

BZOJ 3511: 土地划分 最小割

3511: 土地划分 Time Limit: 10 Sec  Memory Limit: 256 MB Submit: 255  Solved: 146 [Submit][Status][Discuss] Description Y国有N座城市,并且有M条双向公路将这些城市连接起来,...

2017-08-30 13:54:30

阅读数 277

评论数 0

BZOJ 3438: 小M的作物 最大权闭合子图

3438: 小M的作物 Time Limit: 10 Sec  Memory Limit: 256 MB Submit: 1403  Solved: 607 [Submit][Status][Discuss] Description 小M在MC里开辟了两块巨大的耕地A和B(你可以认为容量是无穷)...

2017-08-24 23:13:32

阅读数 191

评论数 0

BZOJ 2561: 最小生成树 最小割

2561: 最小生成树 Time Limit: 10 Sec  Memory Limit: 128 MB Submit: 2025  Solved: 967 [Submit][Status][Discuss] Description  给定一个边带正权的连通无向图G=(V,E),其中...

2017-08-14 23:25:33

阅读数 200

评论数 0

BZOJ 3130: [Sdoi2013]费用流 二分 最大流

3130: [Sdoi2013]费用流 Time Limit: 10 Sec  Memory Limit: 128 MBSec  Special Judge Submit: 1313  Solved: 632 [Submit][Status][Discuss] Description ...

2017-08-08 15:27:36

阅读数 184

评论数 0

BZOJ 1711: [Usaco2007 Open]Dining吃饭 最大流

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

2017-08-08 13:42:39

阅读数 226

评论数 0

BZOJ 1797: [Ahoi2009]Mincut 最小割 图的联通 最小割 tarjan

1797: [Ahoi2009]Mincut 最小割 Time Limit: 10 Sec  Memory Limit: 162 MB Submit: 2441  Solved: 1053 [Submit][Status][Discuss] Description A,B两个国家正在...

2017-07-29 11:54:41

阅读数 280

评论数 0

BZOJ 1738: [Usaco2005 mar]Ombrophobic Bovines 发抖的牛 二分 网络流

1738: [Usaco2005 mar]Ombrophobic Bovines 发抖的牛 Time Limit: 5 Sec  Memory Limit: 64 MB Submit: 520  Solved: 176 [Submit][Status][Discuss] Descripti...

2017-07-12 17:00:20

阅读数 228

评论数 0

BZOJ 1163: [Baltic2008]Mafia 最小割

1163: [Baltic2008]Mafia Time Limit: 10 Sec  Memory Limit: 162 MB Submit: 263  Solved: 167 [Submit][Status][Discuss] Description 匪徒准备从一个车站转移毒品到...

2017-07-06 23:28:02

阅读数 202

评论数 0

BZOJ 4519: [Cqoi2016]不同的最小割 最小割树 / 分治最小割

4519: [Cqoi2016]不同的最小割 Time Limit: 20 Sec  Memory Limit: 512 MB Submit: 763  Solved: 450 [Submit][Status][Discuss] Description 学过图论的同学都知道最小割的概...

2017-06-28 15:52:13

阅读数 224

评论数 0

BZOJ 2229: [Zjoi2011]最小割 最小割树 / 分治最小割

2229: [Zjoi2011]最小割 Time Limit: 10 Sec  Memory Limit: 259 MB Submit: 2217  Solved: 782 [Submit][Status][Discuss] Description 小白在图论课上学到了一个新的概念—...

2017-06-28 14:29:43

阅读数 271

评论数 0

BZOJ 2127: happiness 最小割 二元组建图

2127: happiness Time Limit: 51 Sec  Memory Limit: 259 MB Submit: 2185  Solved: 1066 [Submit][Status][Discuss] Description 高一一班的座位表是个n*m的矩阵,经过一个学期的相处...

2017-06-23 09:01:05

阅读数 249

评论数 0

BZOJ 2039: [2009国家集训队]employ人员雇佣 最小割 二元组建图模型

2039: [2009国家集训队]employ人员雇佣 Time Limit: 20 Sec  Memory Limit: 259 MB Submit: 1614  Solved: 789 [Submit][Status][Discuss] Description 作为一个富有经营头脑的富翁,小...

2017-06-22 16:55:53

阅读数 242

评论数 0

BZOJ 3993: [SDOI2015]星际战争 二分+网络流

3993: [SDOI2015]星际战争 Time Limit: 10 Sec  Memory Limit: 128 MBSec  Special Judge Submit: 1460  Solved: 645 [Submit][Status][Discuss] Description ...

2017-06-12 23:06:33

阅读数 239

评论数 0

BZOJ 1066: [SCOI2007]蜥蜴 最大流

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

2017-05-29 14:16:40

阅读数 181

评论数 0

BZOJ 3158: 千钧一发 最小割

3158: 千钧一发 Time Limit: 10 Sec  Memory Limit: 512 MB Submit: 1463  Solved: 540 [Submit][Status][Discuss] Description Input 第一行一个正整数N。 第二行共包括N个正整数,...

2017-05-27 17:01:58

阅读数 233

评论数 0

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