当前弧优化

** 对于一次BFS而言,它确定的层次图中每条边若已经被走完
了,那么它就不可能再带来增广,下一次就直接从这条最后没走完的边走就可以了 **
例如
对于一次BFS而言,它确定的层次图中每条边若已经被走完了,那么它就不可能再带来增广,下一次就直接从这条最后没走完的边走就可以了
例如
5 5 5 1
1–>2–>3–>4–>5
在裸奔dinic中就会卡

你可能感兴趣的:(各类笔记)