OSDN Git Service

bug fixed in max-flow.md
authorWang Anjie <waj19971112@qq.com>
Tue, 20 Aug 2019 09:17:00 +0000 (17:17 +0800)
committerGitHub <noreply@github.com>
Tue, 20 Aug 2019 09:17:00 +0000 (17:17 +0800)
docs/graph/flow/max-flow.md

index dee1799..5ae7ef0 100644 (file)
@@ -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$ 是否溢出。