随笔分类 -  费用流

[JZOJ3302] 【集训队互测2013】供电网络
摘要："题目" 题目大意 给你一个有向图，每个点开始有一定的水量（可能为负数），可以通过边流到其它点。 每条边的流量是有上下界的。 每个点的水量可以增加或减少（从外界补充或泄出到外界），但是需要费用，和增加（减少）流量呈正比例函数关系。 每条边的流量也需要费用，费用和流量呈二次函数关系（常数项为$0$）。 阅读全文
posted @ 2019-07-07 21:17 jz_597 阅读(235) 评论(0) 推荐(0)
最小费用最大流——ZKW
摘要：对于最小费用最大流，我们的通常做法是EK+SPFA。... 阅读全文
posted @ 2018-07-18 20:56 jz_597 阅读(271) 评论(0) 推荐(0)
最小费用最大流——EK+SPFA
摘要：终于把最小费用最大流学会了啊…… 各种奇奇怪怪的解释... 阅读全文
posted @ 2018-07-17 20:39 jz_597 阅读(206) 评论(0) 推荐(0)