![](https://img-blog.csdnimg.cn/20201014180756928.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
网络流
H992109898
这个作者很懒,什么都没留下…
展开
-
ZOJ2314 Reactor Cooling
无汇源的流量有上下界网络流。原创 2016-04-25 21:43:35 · 636 阅读 · 0 评论 -
POJ1815 Friendship
最小点割集求解原创 2016-04-24 11:03:03 · 891 阅读 · 1 评论 -
POJ1459 Power Network
预流推进算法原创 2016-04-17 20:35:46 · 359 阅读 · 0 评论 -
POJ3469 Dual Core CPU
邻接表求最小割。原创 2016-04-21 16:41:47 · 776 阅读 · 0 评论 -
POJ1966 Cable TV Network
顶点连通度问题:转化为网络流求最小割点集。原创 2016-05-05 16:41:11 · 580 阅读 · 1 评论 -
POJ2396 Budget
有汇源的流量有上下界的网络流原创 2016-05-04 19:32:42 · 1175 阅读 · 0 评论 -
POJ1087 A Plug for UNIX
预流推进巩固原创 2016-04-18 22:05:17 · 303 阅读 · 0 评论 -
POJ2516 Minimum Cost
最小费用最大流模板,邻接表。原创 2016-04-30 17:04:24 · 427 阅读 · 0 评论 -
POJ3422 Kaka's Matrix Travels
最大费用流原创 2016-04-30 14:01:31 · 414 阅读 · 0 评论 -
POJ2195 Going Home
最小费用最大流原创 2016-04-29 20:21:56 · 480 阅读 · 0 评论 -
POJ2112 Optimal Milking
网络流变形。原创 2016-04-16 21:32:36 · 459 阅读 · 0 评论 -
POJ1149 PIGS
第一道网络流,构图就这么难。(EK)原创 2016-04-16 10:54:07 · 360 阅读 · 0 评论 -
POJ1273 Drainage Ditches
EK, Dinic,预流推进,最高标号预留推进原创 2016-04-16 15:54:48 · 689 阅读 · 0 评论