Q7.4.1.3. 产品销售 题解

原题链接

连 \(S\to A_i\)，流量 \(D_i\)，费用 \(P_i\)，表示最多进货 \(D_i\)，成本为 \(P_i\)。

连 \(A_i\to T\)，流量 \(U_i\)，费用 \(0\)，表示卖出。

连 \(A_i\to A_{i+1}\)，流量 \(+\infty\)，费用 \(C_i\)，表示把 \(A_i\) 的货物拖一天花费 \(C_i\)。

连 \(A_{i+1}\to A_i\)，流量 \(+\infty\)，费用 \(M_i\)，表示把明天的货物补充过来，也就是拖一天账单，花费 \(M_i\)。

然后需要线段树模拟费用流，不会。