网络流Ford—Fulkerson算法

#include<stdio.h>
#include<iostream>
#include<algorithm>
#include<vector>
#include<string.h>
#define max 0x7fffffff
#define mmax 10010
using namespace std;
struct pi
{
    int to;
    int cos;
    int rev;
}pp;
vector<pi >g[mmax];
int vis[mmax];
int min(int a,int b)
{
    int p=a;
    if(b<a)
        p=b;
    return p;
}
void addege(int a,int b,int s)
{
    pp.to=b;
    pp.cos=s;
    pp.rev=(int)g[b].size();
    g[a].push_back(pp);
    pp.to=a;
    pp.cos=0;
    pp.rev=(int)g[a].size()-1;
    g[b].push_back(pp);
}
int dfs(int s,int t,int f)
{
    if(s==t)
        return f;
    vis[s]=1;
    int p,q,i;
    p=(int)g[s].size();
    for(i=0;i<p;i++)
    {
        pi &pp1=g[s][i];
        if(!vis[pp1.to]&&pp1.cos>0)
        {
            q=dfs(pp1.to,t,min(f,pp1.cos));
            if(q>0)
            {
                pp1.cos-=q;
                g[pp1.to][pp1.rev].cos+=q;
                return q;
            }
        }
    }
    return 0;
}
int maxflo(int s,int t)
{
    int flow=0 ,q;
    while(1)
    {
        memset(vis,0,sizeof(vis));
        q=dfs(s,t,max);
        if(q==0)
            break;
        flow+=q;
    }
    return flow;
}