摘要：传送门 嗯……完全不会……不过题解似乎讲的挺清楚…… 考虑一下，每一个仓库最终肯定都是平均数，所以数量大于平均数的可以往外运，小于平均数的要从别的地方运进来 考虑建一个超级源$S$和超级汇$T$，并把每一个值减去平均数。如果值大于0，则从$S$往它连边，流量为它的值，费用为$0$，表示可以从源点免费 阅读全文

摘要：传送门 费用流板子 细节真多……一个边的flow和点的flow分不清……还有往回减流的时候应该减去flow[t]…… 阅读全文