![](https://img-blog.csdnimg.cn/20201014180756930.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
网络流
ShinyaLicone
你好
展开
-
UVa 1658 Admiral
费用流(MCMF)+拆点原创 2016-11-29 16:27:45 · 446 阅读 · 0 评论 -
BZOJ 1497 [NOI2006] 最大获利
最小割原创 2017-01-22 21:31:47 · 342 阅读 · 0 评论 -
BZOJ 1001 [BeiJing2006] 狼抓兔子
最小割转最短路/最小割(TLE)原创 2017-02-24 18:14:49 · 625 阅读 · 0 评论 -
COGS 727 [网络流24题] 太空飞行计划
最小割+神奇的思路原创 2017-03-27 18:32:37 · 537 阅读 · 0 评论 -
BZOJ 1497 [NOI2006] 最大获利
最大权闭合图原创 2017-03-27 21:02:26 · 413 阅读 · 0 评论 -
BZOJ 3894 文理分科
最小割原创 2017-03-27 21:46:54 · 369 阅读 · 0 评论 -
POJ 2125 Destroying The Graph
最小点权覆盖原创 2017-03-27 22:42:25 · 289 阅读 · 0 评论 -
BZOJ 2007 [NOI2010 D1T3] 海拔
最小割(TLE)/平面图转对偶图+dijkstra原创 2017-03-28 17:47:59 · 424 阅读 · 0 评论 -
POJ 2175 Evacuation Plan
网络流负环消圈原创 2017-01-06 17:42:28 · 356 阅读 · 0 评论 -
POJ 1149 PIGS
最大流原创 2017-03-27 08:34:12 · 483 阅读 · 0 评论 -
ZOJ 2314 Reactor Cooling
无源汇有上下界的网络流原创 2017-01-10 15:41:55 · 425 阅读 · 0 评论 -
POJ 2396 Budget
有源汇有上下界的网络流原创 2017-01-20 20:59:03 · 483 阅读 · 0 评论 -
BZOJ 2229 [Zjoi2011] 最小割
最小割+二分+思路原创 2017-05-04 14:56:12 · 417 阅读 · 0 评论 -
HDU 1533 Going Home
费用流原创 2016-11-27 22:43:51 · 328 阅读 · 0 评论 -
POJ 3422 Kaka's Matrix Travels
费用流+拆点(经典建图)原创 2017-05-13 23:36:16 · 270 阅读 · 0 评论 -
BZOJ 1061 [Noi2008 D1T3] 志愿者招募
费用流+神奇的建图原创 2017-05-18 16:39:21 · 379 阅读 · 0 评论 -
BZOJ 2406 矩阵
二分+有源汇有上下界的最大流原创 2017-06-05 21:56:09 · 563 阅读 · 0 评论 -
51nod 1551 集合交易
最大权闭合子图+匈牙利算法+思路原创 2017-06-29 17:20:04 · 645 阅读 · 0 评论 -
BZOJ 2127 happiness
最小割原创 2017-01-22 18:37:37 · 353 阅读 · 0 评论 -
POJ 3469 Dual Core CPU
最小割原创 2017-01-22 10:14:18 · 336 阅读 · 0 评论 -
洛谷 P2805 [NOI2009 D2T1] 植物大战僵尸
最小割+拓扑排序原创 2017-02-20 12:29:38 · 497 阅读 · 0 评论 -
UVa 1349 Optimal Bus Route Design
带权二分图匹配(费用流)+拆点原创 2016-11-29 18:06:46 · 582 阅读 · 0 评论 -
UVa 1515 Pool construction
割原创 2016-11-30 23:56:34 · 471 阅读 · 0 评论 -
UVa 10735 Euler Circuit
最大流+欧拉回路+(神奇的)思路原创 2016-12-01 23:58:04 · 682 阅读 · 0 评论 -
网络流增广路(无费用)模板
网络流增广路(无费用)模板原创 2016-06-16 23:31:55 · 506 阅读 · 0 评论 -
HDU 2549 Flow Problem
网络流最大流原创 2016-11-24 16:46:37 · 338 阅读 · 0 评论 -
洛谷 P2740 [USACO4.2] 草地排水Drainage Ditches [Edmonds-Karp算法]
网络流最大流原创 2016-11-24 16:16:09 · 648 阅读 · 0 评论 -
洛谷 P2740 [USACO4.2] 草地排水Drainage Ditches [dinic算法]
最大流(dinic算法)原创 2016-11-25 19:06:41 · 709 阅读 · 0 评论 -
HDU 3572 Task Schedule
最大流(dinic)+(神奇的)构图原创 2016-11-26 00:00:08 · 368 阅读 · 0 评论 -
洛谷 P2057 善意的投票
(网络流)割原创 2016-11-26 16:49:40 · 689 阅读 · 0 评论 -
UVa 753 A Plug for UNIX
最大流原创 2016-11-27 23:59:39 · 388 阅读 · 0 评论 -
UVa 11082 Matrix Decompressing
最大流原创 2016-11-28 15:36:59 · 436 阅读 · 0 评论 -
洛谷 P3355 骑士共存问题
割原创 2017-01-03 19:03:17 · 581 阅读 · 0 评论 -
COGS 14 [网络流24题] 搭配飞行员
最大流原创 2017-01-04 15:57:36 · 418 阅读 · 0 评论 -
COGS 729 [网络流24题] 圆桌聚餐
最大流(+思路?)原创 2017-01-04 18:03:58 · 575 阅读 · 0 评论 -
BZOJ 1305 [CQOI2009] dance跳舞
最大流+拆点+二分原创 2017-01-04 19:15:16 · 473 阅读 · 0 评论 -
洛谷 P1345 [USACO5.4] 奶牛的电信Telecowmunication
割+拆点原创 2017-01-05 16:42:47 · 550 阅读 · 0 评论 -
BZOJ 3130 [Sdoi2013] 费用流
最大流+二分原创 2017-01-07 13:21:16 · 539 阅读 · 0 评论 -
BZOJ 4669 抢夺
二分+费用流+思路原创 2017-06-09 18:05:37 · 740 阅读 · 0 评论