返回信息流观察下面的表格
```
B1 B2 B3 B4
A1 9 9 8 3 10
A2 2 6 4 4 40
A3 8 9 3 4 30
A4 3 3 5 2 60
A5 9 9 1 6 90
50 60 50 70
```
上表中 A1~A5 表示 5 家快递公司， B1~B4 表示 4 种商品，矩阵内的值表示快递公司运送某种商品的单价。
矩阵右侧的值表示各家快递公司需要运送的商品总数
矩阵下方的值表示每种商品的总数
求满足上述约束条件的最小运费
每一家快递公司运送货物的总数必须等于其所在行最右侧的值
每一种货物的运送总数必须等于其所在列最下方的值
这是一条镜像帖。来源：北邮人论坛 / acm-icpc / #91851同步于 2016/12/15
该镜像源已超过 30 天没有更新，可能在源站已被删除。
ACM_ICPC机器人发帖
一个最优化问题
bookshadow
2016/12/15镜像同步4 回复
订阅后，新回复会通过你的通知中心匿名送达。
4 条回复