摘要：
Libre 6011 「网络流 24 题」运输问题 （网络流，最小费用最大流） Description W 公司有m个仓库和n个零售商店。第i个仓库有$a_i$个单位的货物；第j个零售商店需要$b_j$个单位的货物。货物供需平衡。从第i个仓库运送每单位货物到第j个零售商店的费用为$c_{ij}$。试 阅读全文
摘要：
Libre 6010「网络流 24 题」数字梯形 （网络流，最大费用最大流） Description 给定一个由n 行数字组成的数字梯形如下图所示。梯形的第一行有m 个数字。从梯形的顶部的m 个数字开始，在每个数字处可以沿左下或右下方向移动，形成一条从梯形的顶至底的路径。 规则1：从梯形的顶至底的m 阅读全文