网络流前置概念 网络 网络是指一个有向图 G = ( V , E ) G=(V,E) G=(V,E),这个有向图有两个特殊节点:源点 S S S和汇点 T T T。每条有向边 ( x , y ) ∈ E (x,y)\in E (x,y)∈E有一个权值 c ( x , y ) c(x,y) c(x,y),称为边的容量。若 ( x , y ) ∉ E (x,y)\notin E (x,y)∈/E。则 c ( x , y ) = 0 c(x,y)=0 c(x,y)=0。 我们用 f ( x , y ) f(x,y) f(x,y)表示 ( x , y )