1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29
30
31
    #include <iostream>  
    #include <cstdio>  
    #include <cstdlib>  
    #include <cstring>  
    #include <algorithm>  
    #define MAX 205  
    #define MAXCF 101  
    #define min(a,b) (a)>(b)?(b):(a)  
    using namespace std;  
      
    int cf[MAX][MAX];//存储图  
    int queue[MAX];//搜索队列  
    int path[MAX];//保存路径  
    int capacity[MAX];//流量数组，保存经过该点的最小流量  
    bool visited[MAX];//记录访问数组  
      
    int findAugmentPath(int T)  
    {  
        int i = 0, tail = 0;  
        memset(visited, 0, sizeof(visited));  
      
        queue[tail] = 1;//将源点加入队列  
        capacity[1] = MAXCF;  
        visited[1] = true;  
        while (i <= tail)  
        {  
            int u = queue[i];  
            if (u == T)  
                return capacity[T];//找到一条增广路径，返回该路径最小流量  
            for (int v = 2; v <= T; v++)  
            {  
XXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXX