警示后人
查看原帖
警示后人
654546
qczrz6v4nhp6u楼主2024/4/15 21:09

退流部分费用可能为 00,如果在增广后没有插入被退流的决策,由于流量限制,可能导致出错。

换句话说费用为 00 的流不应该退。某些写法可能会退掉费用为 00 的流,比如用 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
2024/4/15 21:09
加载中...