2、流水问题：现在有m个池塘(从1到m开始编号，1为源点，m为汇点)及n条水渠。假设已经给出这n条水渠所连接的池塘和所能流过的水量，设计算法求水渠中所能流过的水的最大容量。示例如下：

这是一个网络流问题，可以使用最大流算法来解决。其中源点为1号池塘，汇点为m号池塘，每条水渠的容量为其所能流过的最大水量。

常见的最大流算法有Ford-Fulkerson算法和Edmonds-Karp算法。这里简单介绍一下Edmonds-Karp算法的思路：

1. 初始化流量为0。
2. 在残留网络中寻找增广路，即从源点到汇点有一条路径，且路径上所有水渠的剩余容量都大于0。
3. 计算增广路上的最小剩余容量，即该路径上所有水渠的剩余容量的最小值。
4. 更新增广路上所有水渠的剩余容量，即将其减去最小剩余容量。
5. 将最小剩余容量加入最大流量中。
6. 重复步骤2-5，直到没有增广路为止。

最终得到的最大流量即为所求的答案。