摘要：
"LOJ 6008" 【网络流24题】餐巾计划 题解 一张图片说明建图方法： 解说： 这种建图方法完美区分开了“脏餐巾”和“干净餐巾”两种餐巾。 每天一定会有r[i]个脏餐巾，所以源点向每天的“脏餐巾”（图上used）连边，容量r[i]，费用是0。另外，前一天的脏餐巾也可以留到下一天再处理，所以每天 阅读全文
摘要：
如何写出一份简单能用的费用流代码 标签： 笔记 如果你已经学会了Dinic最大流，那么在Dinic的基础上稍加修改，就可以得到一份费用流代码。 主要的修改在于把原来的BFS“分层”函数改成一个SPFA（就是“队列优化的Bellman Ford算法”——如果你喜欢这个名字）。原先的dis表示距离源点的 阅读全文