退流部分费用可能为 000,如果在增广后没有插入被退流的决策,由于流量限制,可能导致出错。
换句话说费用为 000 的流不应该退。某些写法可能会退掉费用为 000 的流,比如用 std::pair<int,int> 存决策的(因为它的比较有第二关键字)。
std::pair<int,int>
给出一个 hack:
in
8 4 3 11 9 5 12 15 9 11 9 5 15 11 7 4 6 11 16
out
91 1 4 5 7 2 3 8
wrong out
89 1 4 5 6 2 7 8