BeautifulWater

摘要： 【图论】网络流+Dinic算法 博客园——SYCstudio 引入 （Pecco） 流，顾名思义，就像水流或电流，也具有它们的性质。如果把网络想象成一个自来水管道网络，那流就是其中流动的水。每条边上的流不能超过它的容量，并且对于除了源点和汇点外的所有点（即中继点），流入的流量都等于流出的流量。 图论 阅读全文