@钱逸凡 费用流多路增广不一定会比EK快(因为要dfs),很多费用流是每次增广一条。特别的,多路增广在单位费用的情况下会比EK快很多,复杂度也很玄学
您的网络流为啥不加当前弧优化啊(大雾)
还有,公式部分可以使用latex
latex