Ford-Fulkerson增广路求最大流&最小割

#include 
using namespace std;
struct edge{int to,cap,rev;};
vectorg[100003];//图的邻接表
bool used[100003];//DFS中用到的访问标记
//向图中增加一条从S到T容量为CAP的边
void add_edge(int from,int to,int cap){
    g[from].push_back((edge){to,cap,g[to].size()});
    g[to].push_back((edge){from,0,g[from].size()-1});
}//通过DFS寻找增广路
int dfs(int v,int t,int f){
    if(v==t)return f;
    used[v]=true;
    for(int i=0;i0){
            int d=dfs(e.to,t,min(f,e.cap));
            if(d>0){
                e.cap-=d;
                g[e.to][e.rev].cap+=d;
                return d;
            }
        }
    }
    return 0;
}
//求最大流
int max_flow(int s,int t){
    int flow=0;
    for(;;){
        memset(used,0,sizeof(used));
        int f=dfs(s,t,0x3f3f3f3f);;
        if(f==0)return flow;
        flow+=f;
    }
}
int main(){
    add_edge(0,1,10);
    add_edge(0,2,2);    add_edge(1,2,6);
    add_edge(1,3,6);    add_edge(3,2,3);
    add_edge(3,4,8);    add_edge(2,4,5);
    cout<