miao6664659的专栏

转自百度文库 所以没有连接了。 题意描述： 现在有m个池塘(从1到m开始编号,1为源点,m为汇点),及n条水渠,给出这n条水渠所连接的池塘和所能流过的水量,求水渠中所能流过的水的最大容量.一道基础的最大流题目。http://poj.org/problem?id=1273 参考数据： 输入： 5 4 1 2 40 1 4 20 2 4 20 2 3 30 3 4 10

转自：http://blog.sina.com.cn/s/blog_6cf509db0100uy5n.html 因为是初学教程，所以我会尽量避免繁杂的数学公式和证明。也尽量给出了较为完整的代码。 本文的目标群体是网络流的初学者，尤其是看了各种NB的教程也没看懂怎么求最大流的小盆友们。本文的目的是，解释基本的网络流模型，最基础的最大流求法，即bfs找增广路法，也就是EK法，全名是Edmond-K