huhuyududu的博客

原创 网络流基础概念

严谨的定义为 $\forall _{x\ne S,x\ne T} \sum_{(u,x)\in E}f(u,x)=\sum_{(x,v)\in E}f(x,v)$割的流量：割的流量用 $F(S,T)$ 表示，那么 $F(S,T)=\sum_{u\in S}\sum_{v\in T}f(u,v)-\sum_{u\in T}\sum_{v\in S}f(u,v)$。割的容量：割的容量用 $C(S,T)$ 表示，那么 $C(S,T)=\sum_{u\in S}\sum_{v\in T}c(u,v)$。