2.3笔记

继续学习基础算法
看了一些网课

模拟

最大流EK算法

转载bfs

    ...cpp
    
    int BFS()
    {
        int i,j,k,v,u;
        memset(pre,-1,sizeof(pre));
        for(i=1;i<=n;++i)flow[i]=max_int;
        queue<int>que;
        pre[start]=0;
        que.push(start);
        while(!que.empty())
        {
            v=que.front();
            que.pop();
            for(i=1;i<=n;++i)
            {
                u=i;
                if(u==start||pre[u]!=-1||map[v][u]==0)continue;
                pre[u]=v;
                flow[u]=MIN(flow[v],map[v][u]);
                que.push(u);
            }
        }
        if(flow[end]==max_int)return -1;
        return flow[end];
    }
    --------------------- 

代码作者：lx_Zz 
代码原文：https://blog.****.net/a1dark/article/details/11177907