文艺平衡树

摘要： ##题目 https://www.luogu.com.cn/problem/P4015 ##思路 货物供需平衡，要求总运输费用最小，那就很显然是最小费用最大流了。 考虑如何建图。我们将每个仓库看成一个结点，每个商店看成一个结点。建一个超级源 \(S\) 和超级汇 \(T\) ，从S向每个仓库各连一条 阅读全文