网络流最大流dinic的板子

void add(int u,int v,int w){
    e[tot].v=v;
    e[tot].w=w;
    e[tot].nt=pre[u];
    pre[u]=tot++;
    e[tot].v=u;
    e[tot].w=;
    e[tot].nt=pre[v];
    pre[v]=tot++;
}
bool bfs(){
    mt(dis,-);
    dis[s]=;
    queue<int> q;
    while(sz(q)) q.pop();
    q.push(s);
    while(sz(q)){
        int u=q.front();q.pop();
        for(int i=pre[u];~i;i=e[i].nt){
            int v=e[i].v,w=e[i].w;
            if(dis[v]==-&&w>){
                dis[v]=dis[u]+;
                if(v==t) return ;
                q.push(v);
            }
        }
    }
    return dis[t]!=-;
}
int dfs(int u,int cp){
    if(u==t) return cp;
    int tmp=cp;
    for(int i=pre[u];~i;i=e[i].nt){
        int v=e[i].v,w=e[i].w;
        if(dis[v]==dis[u]+&&w>){
            int tt=dfs(v,min(tmp,w));
            e[i].w-=tt;
            e[i^].w+=tt;
            tmp-=tt;
            if(tmp<=) return cp;
        }
    }
    return cp-tmp;
}
int dinic(){
    int ret=;
    while(bfs()) ret+=dfs(s,inf);
    return ret;
}