网络流学习2 最大网络流

题目描述
在日常生活中有大量的网络，如电网、水管网、交通运输网、通信网及生产管理网等，网络流正是从这些实际问题中提炼出来的，目的是求网络最大流。
输入
第一行是一个整型数C(C<100)表示共有C组测试数据。
每组测试数据第一行输入结点个数n和边数m（1<=n<=50，1<=m<=2500）。
接下来m行，输入结点u，v及边（u–v）的容量w（1<=u,v<=50，1<=w<=100）。
输出
对于每一组输入，输出网络的最大流值。
每组的输出占一行。
样例输入
2
6 9
1 2 12
1 3 10
2 4 8
3 2 2
3 5 13
4 3 5
4 6 18
5 4 6
5 6 4
4 5
1 2 3
1 3 5
2 4 5
3 2 3
3 4 2
样例输出
18
7

#include<bits/stdc++.h>
#include<string>
using namespace std;
typedef long long ll;
const int  mod=998244353;
const int inf=0x3f3f3f3f;
const int N=1e5+10;
struct data
    {
        int v;int nxt;int val;
    }edge[N];
int h[N];int cnt=1;
void add(int u,int v,int val)
    {
        edge[++cnt].v=v;edge[cnt].val=val;
        edge[cnt].nxt=h[u];h[u]=cnt;
        return;
    }
int dep[N],vis[N];
int n;int m;int maxx=0;
int bfs(){
    memset(vis,0,sizeof(vis));
    memset(dep,inf,sizeof(dep));
    dep[1]=0;
    queue<int>q;
    vis[1]=1;
    q.push(1);
    while(!q.empty()){
        int u=q.front();
        q.pop();
        vis[u]=0; 
        for(int i=h[u];~i;i=edge[i].nxt){
            int v=edge[i].v;
            if(dep[v]>dep[u]+1&&edge[i].val){
            dep[v]=dep[u]+1;
            if(vis[v]==0){
            vis[v]=1;
            q.push(v);
        }
        }
    }
}
if(dep[n]!=inf)return 1;
return 0;
}
int dfs(int u,int lim)
{
    if(u==n)return lim;
    for(int i=h[u];~i;i=edge[i].nxt){
        int v=edge[i].v;
        if(edge[i].val&&dep[v]==dep[u]+1){
            int flow;
            if(flow=dfs(v,min(edge[i].val,lim))){
                edge[i].val-=flow;
                edge[i^1].val+=flow;
                return flow;
            }
        }
    }
    return 0;
}
void maxflow(){
    int lowflow;
    while(bfs()){
        while(lowflow=dfs(1,inf))maxx+=lowflow;
    }
}
int main()
{
        int j;
        scanf("%d",&j);
        while(j--){
            maxx=0;
            memset(h,-1,sizeof(h));
            memset(edge,0,sizeof(edge));
        scanf("%d%d",&n,&m);
       for(int i=1;i<=m;i++){
        int u,v,w;
        scanf("%d%d%d",&u,&v,&w);
        add(u,v,w);add(v,u,0);
       }
        maxflow();
      printf("%d\n",maxx);
    }
}