求助dinicRE了几个点

rt

#include<bits/stdc++.h>
#define int long long
#define inf LLong_MAX
using namespace std;
const int maxn=20005,maxm=500005;
int n,m,s,t,tot=1,head[maxn],de[maxn];
struct node
{
    int v,nxt,w;
}e[maxm<<1];
void add(int x,int y,int w)
{
    e[++tot].v=y;
    e[tot].nxt=head[x];
    head[x]=tot;
    e[tot].w=w;
}
queue<int> q;
int bfs()
{
    while(!q.empty())
        q.pop();
    q.push(s);
    memset(de,0,sizeof de);
    de[s]=1;
    // cout<<"QWQ"<<endl;
    while(!q.empty())
    {
        int x=q.front();
        // cout<<x<<endl;
        q.pop();
        for(int i=head[x];i;i=e[i].nxt)
        {
            int v=e[i].v;
            if(de[v]||!e[i].w)
                continue;
            q.push(v);
            de[v]=de[x]+1;
        }
    }
    // cout<<"OK"<<' '<<de[t]<<endl;
    return de[t];
}
// int ans;
    int ans=0;
int dfs(int u,int x)
{
    if(u==t)
        return x;
    int s=0;
    // cout<<x<<endl;
    for(int i=head[u];i&&x;i=e[i].nxt)
    {
        // cout<<"QWQ"<<endl;
        int v=e[i].v;
        // cout<<v<<endl;
        // cout<<ans<<' '<<v<<' '<<de[v]<<' '<<de[u]<<endl;
        if(e[i].w&&de[v]==de[u]+1)
        {
            // cout<<"QWQ"<<endl;
            // cout<<"OK"<<endl;
            int res=dfs(v,min(x,e[i].w));
            // cout<<"QWQ"<<endl;
            e[i].w-=res;
            e[i^1].w+=res;
            x-=res;
            s+=res;
            // cout<<u<<' '<<v<<' '<<res<<' '<<s<<endl;
        }
    }
    if(s==0)
        de[x]=0;
    return s;
}
signed main()
{
    cin>>n>>m>>s>>t; 
    for(int i=1;i<=m;i++)
    {
        int u,v,w;
        cin>>u>>v>>w;
        add(u,v,w);
        add(v,u,0);
    }
    while(bfs())
    {
        // cout<<"QWQ"<<endl;
        ans+=dfs(s,192608171926081 ); 
        // cout<<ans<<endl;
    }
    cout<<ans;
       return 0;
}