摘要：
Libre 6013 「网络流 24 题」负载平衡 （网络流，最小费用最大流） Description G 公司有n 个沿铁路运输线环形排列的仓库，每个仓库存储的货物数量不等。如何用最少搬运量可以使n 个仓库的库存数量相同。搬运货物时，只能在相邻的仓库之间搬运。 «编程任务： 对于给定的n 个环形排 阅读全文
摘要：
Libre 6012 「网络流 24 题」分配问题 （网络流，费用流） Description 有n件工作要分配给n个人做。第i个人做第j件工作产生的效益为$c_{ij}$。试设计一个将n件工作分配给n个人做的分配方案，使产生的总效益最大。 对于给定的n件工作和n个人，计算最优分配方案和最差分配方案 阅读全文