摘要：
传说中的 "网络流24题" 之一，我刷的第二题~~菜~~。 据说这种东西做完了就可以有 质的飞越 ？不过看着这些Luogu评级就有点蒙蔽。 首先我们看一下题目发现这不是均分纸牌的加强板吗，但是那个环的操作极大地限制了我的思想。 我们考虑用费用流求解。 首先拆点，把每一个仓库拆成两个，一个$x_i$表 阅读全文
摘要：
发现我真的是比较 玄学 ，寒假主学最大流的时候忘记搞一下费用流了。然后现在来补。 其实如果理解了 最大流 的思想和算法的话还是很好写的。~~毕竟就是把EK的BFS改成SPFA~~ 关于费用流的定义，我们在一般的网络流的定义上给每条边加上一个边权，边权的意义就是流量的单价（也就是每1单位的流经过这条边 阅读全文