摘要:Libre 6011 「网络流 24 题」运输问题 (网络流,最小费用最大流) Description W 公司有m个仓库和n个零售商店。第i个仓库有$a_i$个单位的货物;第j个零售商店需要$b_j$个单位的货物。货物供需平衡。从第i个仓库运送每单位货物到第j个零售商店的费用为$c_{ij}$。试 阅读全文
posted @ 2017-08-07 21:26 SYCstudio 阅读 (115) 评论 (0) 编辑
摘要:Libre 6010「网络流 24 题」数字梯形 (网络流,最大费用最大流) Description 给定一个由n 行数字组成的数字梯形如下图所示。梯形的第一行有m 个数字。从梯形的顶部的m 个数字开始,在每个数字处可以沿左下或右下方向移动,形成一条从梯形的顶至底的路径。 规则1:从梯形的顶至底的m 阅读全文
posted @ 2017-08-07 07:55 SYCstudio 阅读 (67) 评论 (0) 编辑