网络流入门教程之最大流(DINIC/EK)

网络流入门教程之最大流 一.引入 生活中有很多东西很像网络流。 我们想象一下自来水厂(假设自来水厂水量无限)到你家的水管网是一个复杂的有向图，每一节水管都有一个最大承载流量。自来水厂不放水，你家就断水了。但是就算自来水厂拼命的往管网里面注水，你家收到的水流量也是上限（毕竟每根水管承载量有限）。你想知道你能够拿到多少水，这就是一种网络流问题。 同样的假设s城有无限个人想去t城，但是从s到t要经过一些

>>阅读原文<<