4480

前置 注意，网络流不是这道题的正解，学习正解的可以看看别人的题解。 所需知识：费用流。 分析 首先考虑这个网络流如何建边，毕竟最难的地方还是建边。 网络流拆点成边的技巧有很多种，在这里推荐一道题目。 P2045 方格取数加强版。 根据题意，可以进行以下的操作。 购买毛巾。 将毛巾放到 \(A\) 店 ......