From: sshwy Date: Fri, 6 Sep 2019 23:52:34 +0000 (+0800) Subject: flow X-Git-Url: http://git.osdn.net/view?a=commitdiff_plain;h=11ef2b1d14fd6eebd4e08830f578ee4a61bcd372;p=oi-wiki%2Fmain.git flow --- diff --git a/docs/graph/flow/max-flow.md b/docs/graph/flow/max-flow.md index c0267257..c478a6c4 100644 --- a/docs/graph/flow/max-flow.md +++ b/docs/graph/flow/max-flow.md @@ -454,9 +454,7 @@ $$ #### BFS 优化 -HLPP 的上界为 $O(n^2\sqrt m)$ ,但在使用时卡得比较紧;我们可以在初始化高度的时候进行优化: - -具体来说,我们初始化 $h(u)$ 为 $u$ 到 $t$ 的最短距离;特别地, $h(s)=n$ 。 +HLPP 的上界为 $O(n^2\sqrt m)$ ,但在使用时卡得比较紧;我们可以在初始化高度的时候进行优化。具体来说,我们初始化 $h(u)$ 为 $u$ 到 $t$ 的最短距离;特别地, $h(s)=n$ 。 在 BFS 的同时我们顺便检查图的连通性,排除无解的情况。