2018年10月26日
上下界费用流
摘要： CodeForces 708D Incorrect Flow 这是道可行流最小费用的题目，这题好神奇。 看这老哥的题解就ok了。戳这 我觉得他少说了一条边，但代码中却体现了，就是一条流量为$(f,f)$的边，费用为0，就是固定流量的一条边。 还要注意一点是，$f>c$的时候，$f$往下调到$c$以下 阅读全文
posted @ 2018-10-26 15:10 汪汪鱼 阅读(275) 评论(0) 推荐(0) 编辑