网络流模板-------最大流模板

                              网络流模板

一.EK算法

优点：模板简单，使用方便

缺点：时间复杂度较高

存图：用邻接矩阵存图

算法详解

//EK算法模板（s为源点，t为汇点，函数返回值为最大流）
//e为邻接矩阵
//p储存路径，a用来计算路径
int EK(int s,int t)  
{  
    queue<int> q;  
    int p[MAXN*2],a[MAXN*2];  
    int f=0;  
    while(1)  
    {  
        memset(a,0,sizeof(a));  
        a[s]=inf;  
        q.push(s);  
        while(!q.empty())  
        {  
            int u=q.front();  
            q.pop();  
            for(int v=0; v<=t; ++v)  
                if(!a[v]&&flow[u][v])  
                {  
                    p[v]=u,q.push(v);  
                    a[v]=min(a[u],flow[u][v]);  
                    if(