如果您是用的 zkw 费用流(dinic 实现)
数据范围中 0≤ci0 \le c_i0≤ci,在 dfs 的过程中可能会出现 000 环,因此您的代码在 dfs 的过程中可能会出现无限递归而 MLE,请记一个数组来标记某个点是否还在搜索栈中,这里可以直接用 spfa 时的 inqueue 数组,因为最短路跑完之后这个数组一定都是 false。
inqueue
false
另外还有一个误区,在跑最短路的时候一定不要搜到汇点就返回,这样并没有充分完成松弛操作,求得的最短路不一定是最短的。要求完所有的最短路。