网络流 最大流模板算法 FF算法 Dinic算法

介绍求最大流的两种常用算法：1：FF算法     2：Dinic算法

Dinic算法是FF算法的优化

这两篇代码可以作为自己求最大流的两种模板算法

配套题目，以题目为背景代入：

https://www.luogu.com.cn/problem/P3376

1：FF算法

#include <bits/stdc++.h>

using namespace std;
const int maxn=1e4+1,maxm=2e5+1;
int n,m,s,t,tot=1,head[maxn],vis[maxn];

struct edge
{
    int to,next,w;
}e[maxm];

void addedge(int x,int y,int w)
{
    e[++tot].to=y;
    e[tot].w=w;
    e[tot].next=head[x];
    head[x]=tot;
}

int dfs(int x,int flow)//在没有走到汇点前，我们不知道流量是多少，所以flow是动态更新的
{
    if(x==t)return flow;//走到汇点返回本次增广的流量
    vis[x]=1;
    for(int i=head[x];i;i=e[i].next)
    {
        int y=e[i].to,w=e[i].w;
        if(w&&!vis[y])//不要重复经过，如果到的点没有残余可以用的流量，那么走过去也没用
        {