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<stdio.h>
#include<iostream>
#include<algorithm>
#include<string.h>
#include<queue>
using namespace std;
const int maxn=505;
const int INF=0x3f3f3f3f;
struct node
{
    int c;//容量
    int f;//流量
} map[maxn][maxn];
int path[maxn];//记录路径
int vis[maxn];//标记是否访问
int alpha[maxn];//记录残留网络中的可改进量
int N,M;
int Find_path()//寻找增广路径，生成残留网络并返回汇点的可改进量
{
    memset(path,0,sizeof(path));
    memset(vis,0,sizeof(vis));
    memset(alpha,0,sizeof(alpha));
    path[1]=1;
    vis[1]=1;
    alpha[1]=INF;
    queue<int>q;
    q.push(1);
    while(!q.empty())
    {
        int star=q.front();
        q.pop();
XXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXX