摘要：题面 解析 这也就是一道费用流的模板题啊！ 将S与仓库连边，流量为存货，费用为0， 商店与T连边，流量为需求，费用为0， （S，T反过来也可以）。 然后把每个仓库与商店连边， 流量为INF，费用为c[i][j], 再spfa+EK求最小费用最大流，最大费用最大流即可（应该不需要证明吧）。 上AC代码 阅读全文