萌新dinic 4TLE 1WA求调

用了dinic配链式前向星，自己对了一下模版感觉差不多，下数据本地跑发现WA的点半天跑不出来，很奇怪

传送门https://www.luogu.com.cn/record/148634920

代码如下

#include<bits/stdc++.h>
#define ll long long
using namespace std;
int n,m,s,t,top=1;
struct edge{
    int to,ne;
    ll w;
    edge(){}
    edge(int a,ll b,int c){to=a,w=b,ne=c;}
}e[100005];
int h[2005],now[2005],dep[2005];
void add_edge(int u,int v,ll w)
{
    e[++top]=edge(v,w,h[u]);
    h[u]=top;
}
bool bfs()
{
    for(int i=0;i<=n;i++)dep[i]=0;
    dep[s]=1;
    queue<int>q;
    q.push(s);
    while(!q.empty())
    {
        int x=q.front();
//      printf("now at %d ,dep=%d\n",x,dep[x]);
        q.pop();
        for(int i=h[x];i!=0;i=e[i].ne)
        {
//          printf("%d to %d(origin dep=%d) w=%d \n",x,e[i].to,dep[e[i].to],e[i].w);
            if(dep[e[i].to]==0 and e[i].w>0)
            {
                dep[e[i].to]=dep[x]+1;
                q.push(e[i].to);
//              printf("dep[%d]=%d\n",e[i].to,dep[e[i].to]);
                if(e[i].to==t)return 1;
//              else printf("compare %d and %d =>false\n",e[i].to,t);
//          for(int i=1;i<=n;i++)cout<<dep[i]<<' ';
//          cout<<'\n';
            }
        }
    }
    return 0;
}
ll dfs(int x,ll mf)
{
    if(x==t)return mf;
    ll sum=0;
    for(int i=now[x];i!=0;i=now[x]=e[i].ne)
    {
        if(dep[e[i].to]==dep[x]+1 and e[i].w>0)
        {
            int flow=dfs(e[i].to,min(mf,e[i].w));
            e[i].w-=flow;
            e[i^1].w+=flow;
            sum+=flow;
            mf-=flow;
            if(mf==0)break;
        }
    }
    if(sum==0)dep[x]=0;
    return sum;
}
ll dinic()
{
    ll tot=0;
    while(bfs())
    {
        for(int i=1;i<=top;i++)now[i]=h[i];
        tot+=dfs(s,INT_MAX);
//      printf("----\n");
    }
    return tot;
}
int main()
{
    cin>>n>>m>>s>>t;
    int u,v;
    ll w;
    while(m--)
    {
        cin>>u>>v>>w;
        add_edge(u,v,w);
        add_edge(v,u,0);
    }
    cout<<dinic();
}