@钱逸凡 费用流多路增广不一定会比EK快(因为要dfs),很多费用流是每次增广一条。特别的,多路增广在单位费用的情况下会比EK快很多,复杂度也很玄学

您的网络流为啥不加当前弧优化啊(大雾)

还有,公式部分可以使用latex

2018/8/19 19:25
11751