Algorithm 一个二进制的点'；s算法

我对dinic算法的实现不太了解

这里给出的代码

为什么会有“work[maxnodes]”数组？ “work”数组用于初始化for循环？为什么我们需要一个数组

谁能给我解释一下吗？ 也许我错过了一些技巧。

---

感谢达文斯

对于图中的每个节点，该数组用于记住最近处理的节点边。for循环在剩余未处理的边上循环，每次都从它之前离开的地方开始循环