假设有 5 5 5天的租车需求,虚拟出 2 2 2 ∗ * ∗ n n n + + + 2 2 2 即 12 12 12个节点, 0 0 0为源点, 12 12 12为汇点。
源点到 1 1 1 2 2 2 3 3 3 4 4 4 5 5 5流量为 r [ i ] r[i] r[i],费用为 0 0 0。 6 6 6 7 7 7 8 8 8 9 9 9 10 10 10 到汇点流量为 r [ i − n ] r[i-n] r[i−n],费用为 0 0 0。此题为一个检验能否满流且求满流花费最小的问题
虚拟第 2 2 2 ∗ * ∗ n n