随笔分类 -  网络流

Magic Potion(网络流)
摘要：原题链接 2018南京的铜牌题，听说学长他们上来就A了，我这个图论选手也就上手做了做，结果一言难尽...... 发此篇博客希望自己能牢记自己的菜... 本题大意：有n个heros和m个monsters大战，每个heros只能杀一个monsters且他们只能杀固定编号的monsters，现在有药水k瓶 阅读全文
posted @ 2019-10-14 21:15 Cruel_King 阅读(397) 评论(0) 推荐(0)
2016青岛区域赛.Coding Contest(费用流 + 概率计算转换为加法计算)
摘要：Coding Contest Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/65536 K (Java/Others)Total Submission(s): 5968 Accepted Submission(s): 1413 阅读全文
posted @ 2019-09-18 13:32 Cruel_King 阅读(247) 评论(0) 推荐(0)
hdu-4289.control(最小割 + 拆点)
摘要：Control Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 5636 Accepted Submission(s): 2289 Problem 阅读全文
posted @ 2019-08-24 01:26 Cruel_King 阅读(168) 评论(0) 推荐(0)
hdu-4292.food(类dining网络流建图)
摘要：Food Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 9289 Accepted Submission(s): 3019 Problem De 阅读全文
posted @ 2019-08-24 00:48 Cruel_King 阅读(197) 评论(0) 推荐(0)
poj-2516.minimum cost(k次费用流)
摘要：Minimum Cost Time Limit: 4000MS Memory Limit: 65536K Total Submissions: 19883 Accepted: 7055 Description Dearboy, a goods victualer, now comes to a bi 阅读全文
posted @ 2019-08-23 12:02 Cruel_King 阅读(226) 评论(0) 推荐(0)
poj-3436.ACM Computer Factory(最大流 + 多源多汇 + 结点容量 + 路径打印 + 流量统计)
摘要：ACM Computer Factory Time Limit: 1000MS Memory Limit: 65536K Total Submissions: 10940 Accepted: 4098 Special Judge Description As you know, all the co 阅读全文
posted @ 2019-08-21 18:34 Cruel_King 阅读(251) 评论(0) 推荐(0)
<每日一题>Day 9：POJ-3281.Dining(拆点 + 多源多汇+ 网络流 )
摘要：Dining Time Limit: 2000MS Memory Limit: 65536K Total Submissions: 24945 Accepted: 10985 Description Cows are such finicky eaters. Each cow has a prefe 阅读全文
posted @ 2019-05-29 17:09 Cruel_King 阅读(178) 评论(0) 推荐(0)
最小割 + 网络流变体
摘要：这几天去搞了搞基础的算法，就把网络流放了几天，现在上来总结一下网络流的各种变体，有类似题目的话我尽量会附加。 最小割 所谓图的割，指的是对于某个顶点集合S， 从S发出指向S外部的那些边的集合，记为割(S, V\S)。这些边的容量之和被称为割的容量。对应到流的图中，如果有源点s belong to S 阅读全文
posted @ 2019-05-28 10:31 Cruel_King 阅读(358) 评论(0) 推荐(0)
网络流学习总结
摘要：我们通过将实际问题转化为有向或者无向图来解决最短路最小生成树等问题，那么同样我们也可以建立流网络来解决生活中的其他实际问题，譬如液体在管道中的流动，其它类流体的流动，任务分配，最大流等问题都可以用这种模型解决。 我们可以定义一个流网络G = (V, E)是一个有向图，图中的每一条边(u, v)都有一 阅读全文
posted @ 2019-05-21 11:42 Cruel_King 阅读(342) 评论(0) 推荐(0)