Loading docs/graph/flow.md +1 −1 Original line number Diff line number Diff line Loading @@ -9,7 +9,7 @@ 流量:对于网络中的每条边 $(x,y)$ , $f(x,y)$ 被称为该边的流量。流量需要满足以下三条性质: 1. 容量限制:对于每条边,流经该边的流量不得超过该边的容量,即 $f(x,y) \leq c(x,y)$ 。 2. 斜对称性:每条边的流量与其相反边的流量之和为 0,即 $f(x,y)=f(y,x)$ 。 2. 斜对称性:每条边的流量与其相反边的流量之和为 0,即 $f(x,y)=-f(y,x)$ 。 3. 流量守恒:从源点流出的流量等于汇点流入的流量。 ## 网络流的常见问题 Loading Loading
docs/graph/flow.md +1 −1 Original line number Diff line number Diff line Loading @@ -9,7 +9,7 @@ 流量:对于网络中的每条边 $(x,y)$ , $f(x,y)$ 被称为该边的流量。流量需要满足以下三条性质: 1. 容量限制:对于每条边,流经该边的流量不得超过该边的容量,即 $f(x,y) \leq c(x,y)$ 。 2. 斜对称性:每条边的流量与其相反边的流量之和为 0,即 $f(x,y)=f(y,x)$ 。 2. 斜对称性:每条边的流量与其相反边的流量之和为 0,即 $f(x,y)=-f(y,x)$ 。 3. 流量守恒:从源点流出的流量等于汇点流入的流量。 ## 网络流的常见问题 Loading