网络流
H992109898
这个作者很懒,什么都没留下…
展开
-
ZOJ2314 Reactor Cooling
无汇源的流量有上下界网络流。原创 2016-04-25 21:43:35 · 652 阅读 · 0 评论 -
POJ1815 Friendship
最小点割集求解原创 2016-04-24 11:03:03 · 908 阅读 · 1 评论 -
POJ1459 Power Network
预流推进算法原创 2016-04-17 20:35:46 · 373 阅读 · 0 评论 -
POJ3469 Dual Core CPU
邻接表求最小割。原创 2016-04-21 16:41:47 · 790 阅读 · 0 评论 -
POJ1966 Cable TV Network
顶点连通度问题:转化为网络流求最小割点集。原创 2016-05-05 16:41:11 · 621 阅读 · 1 评论 -
POJ2396 Budget
有汇源的流量有上下界的网络流原创 2016-05-04 19:32:42 · 1192 阅读 · 0 评论 -
POJ1087 A Plug for UNIX
预流推进巩固原创 2016-04-18 22:05:17 · 323 阅读 · 0 评论 -
POJ2516 Minimum Cost
最小费用最大流模板,邻接表。原创 2016-04-30 17:04:24 · 445 阅读 · 0 评论 -
POJ3422 Kaka's Matrix Travels
最大费用流原创 2016-04-30 14:01:31 · 438 阅读 · 0 评论 -
POJ2195 Going Home
最小费用最大流原创 2016-04-29 20:21:56 · 496 阅读 · 0 评论 -
POJ2112 Optimal Milking
网络流变形。原创 2016-04-16 21:32:36 · 471 阅读 · 0 评论 -
POJ1149 PIGS
第一道网络流,构图就这么难。(EK)原创 2016-04-16 10:54:07 · 374 阅读 · 0 评论 -
POJ1273 Drainage Ditches
EK, Dinic,预流推进,最高标号预留推进原创 2016-04-16 15:54:48 · 702 阅读 · 0 评论