$\color{pink}{\text{椎名}}$·$\color{purple}{\text{六花}}$

摘要： 网络流初步 一个网络$G=(V,E)$是一张有向图，图中每条有向边$(x,y) \in E$都有一个给定的权值$c(x,y)$，称为边的容量。图中还有两个节点$S$和$T$，源点和汇点。 网络的流函数：$f(x,y)$具有一下特性： 1、容量限制，$f(x,y)\le c(x,y)$ 2、斜对称，$ 阅读全文