OSDN Git Service
(root)
/
oi-wiki
/
main.git
/ commitdiff
commit
grep
author
committer
pickaxe
?
search:
re
summary
|
shortlog
|
log
|
commit
| commitdiff |
tree
raw
|
patch
| inline |
side by side
(parent:
539d6d8
)
flow
author
sshwy
<jy.cat@qq.com>
Fri, 6 Sep 2019 23:52:34 +0000
(07:52 +0800)
committer
sshwy
<jy.cat@qq.com>
Fri, 6 Sep 2019 23:52:34 +0000
(07:52 +0800)
docs/graph/flow/max-flow.md
patch
|
blob
|
history
diff --git
a/docs/graph/flow/max-flow.md
b/docs/graph/flow/max-flow.md
index
c026725
..
c478a6c
100644
(file)
--- 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 的同时我们顺便检查图的连通性,排除无解的情况。