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:
258c4c5
)
bug fixed in max-flow.md
author
Wang Anjie
<waj19971112@qq.com>
Tue, 20 Aug 2019 09:17:00 +0000
(17:17 +0800)
committer
GitHub
<noreply@github.com>
Tue, 20 Aug 2019 09:17:00 +0000
(17:17 +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
dee1799
..
5ae7ef0
100644
(file)
--- a/
docs/graph/flow/max-flow.md
+++ b/
docs/graph/flow/max-flow.md
@@
-363,7
+363,7
@@
$$
#### 推送 -Push
-适用条件:结点 $u$ 溢出,且存在结点 $v((u,v)\in
V
_f,c(u,v)-f(u,v)>0,h(u)=h(v)+1)$ ,则 push 操作适用于 $(u,v)$ 。
+适用条件:结点 $u$ 溢出,且存在结点 $v((u,v)\in
E
_f,c(u,v)-f(u,v)>0,h(u)=h(v)+1)$ ,则 push 操作适用于 $(u,v)$ 。
于是,我们尽可能将超额流从 $u$ 推送到 $v$ ,推送过程中我们只关心超额流和 $c(u,v)-f(u,v)$ 的最小值,不关心 $v$ 是否溢出。