HinanawiTenshi

摘要： 网络流涉及到的概念好多 \(qwq\) ，梳理一下。 流网络 流网络是一个有向图，包含点集和边集。即 \(G=(V,E)\) 。 对于边 \(e:u\rightarrow v\) （也可以记为 \((u,v)\) ），有属性 \(c(u,v)\) ，称为容量。可以将其比喻为水管在单位时间可以流过的最 阅读全文