用c语言写流水问题：现在有m个池塘(从1到m开始编号，1为源点，m为汇点)及n条水渠。假设已经给出这n条水渠所连接的池塘和所能流过的水量，设计算法求水渠中所能流过的水的最大容量。示例如下： 输入： 4 5 //池塘数m和水渠数n 1 2 40 //所连接的池塘和所能流过的水量 1 4 20 2 4 20 2 3 30 3 4 10 输出：50 //最大流水量

这是一个典型的最大流问题，可以使用网络流算法来解决。下面给出一个使用 Edmonds-Karp 算法的 C 语言实现。

首先，需要定义一个邻接矩阵来表示图，其中 `capacity[i][j]` 表示从节点 i 到节点 j 的最大容量，`flow[i][j]` 表示当前从节点 i 到节点 j 流过的水的容量。

#include <stdio.h>
#include <string.h>
#define MAXN 100

int capacity[MAXN][MAXN], flow[MAXN][MAXN], pre[MAXN];
int n, m;

int min(int a, int b) {
    return a < b ? a : b;
}

int bfs(int s, int t) {
    int queue[MAXN], front = 0, rear = 0;
    memset(pre, -1, sizeof(pre));
    pre[s] = -2;
    queue[rear++] = s;
    while (front < rear) {
        int u = queue[front++];
        for (int v = 1; v <= n; v++) {
            if (pre[v] == -1 && capacity[u][v] > flow[u][v]) {
                pre[v] = u;
                if (v == t) {
                    return 1;
                }
                queue[rear++] = v;
            }
        }
    }
    return 0;
}

int max_flow(int s, int t) {
    int total_flow = 0;
    while (bfs(s, t)) {
        int bottleneck = 0x7fffffff;
        for (int u = t; u != s; u = pre[u]) {
            bottleneck = min(bottleneck, capacity[pre[u]][u] - flow[pre[u]][u]);
        }
        for (int u = t; u != s; u = pre[u]) {
            flow[pre[u]][u] += bottleneck;
            flow[u][pre[u]] -= bottleneck;
        }
        total_flow += bottleneck;
    }
    return total_flow;
}

int main() {
    scanf("%d%d", &n, &m);
    memset(capacity, 0, sizeof(capacity));
    memset(flow, 0, sizeof(flow));
    for (int i = 0; i < m; i++) {
        int u, v, c;
        scanf("%d%d%d", &u, &v, &c);
        capacity[u][v] += c;
    }
    printf("%d\n", max_flow(1, n));
    return 0;
}

在这个实现中，首先读入池塘数和水渠数，然后读入每条水渠的信息，并将最大容量加入邻接矩阵中。接着，调用 `max_flow` 函数求解最大流，并输出结果。