Merry_hj的博客

网络流基本定义：源点：有n个点，有m条有向边，有一个点很特殊，只出不进，叫做源点。汇点：另一个点也很特殊，只进不出，叫做汇点。容量和流量：每条有向边上有两个量，容量和流量，从i到j的容量通常用c(u,v)表示,流量则通常是f(u,v).残余网络：r(u,v) = c(u,v) – f(u,v)，其中c(u,v) 表示容量，f(u,v)表示流量，r（u，v）表示残量网络通常可以把这些边想象成道路，流量