源点何一个额外的汇点，将额外源点与所有源点连容量为 formula_26 费用为 formula_27 的弧，额外汇点也执行类似的操作。完成这一步后，所得到的模型已与普通最小费用最大流无异。
参考程序.
C++.constexpr auto MAXN = 5000 + 50;struct Edge {std::vector<Edge>edges; std::vector<int> G[MAXN];int s, t, maxFlow, minCost;