0分求助

#include<bits/stdc++.h>
#define int long long 
using namespace std;
const int N=5e5+5;
const int INF=2e18;

int n,m,s,t,ans,tot;
int head[N],now[N],dis[N];
struct edge{
	int w,to,nxt;
}e[N];

inline void add(int u,int v,int w){
	e[++tot].w=w;
	e[tot].to=v;
	e[tot].nxt=head[u];
	head[u]=tot;
}

bool bfs(){
	memset(dis,0,sizeof(dis));
	queue <int> q;
	q.push(s);
	now[s]=head[s],dis[s]=1;
	while(!q.empty()){
		int u=q.front();q.pop();
		for(int i=head[u];i!=-1;i=e[i].nxt){
			int v=e[i].to,w=e[i].w;
			if(!dis[v]&&w){
				q.push(v);
				dis[v]=dis[u]+1;
				now[v]=head[v];
				if(v==t)return 1;
			}
		}
	}
	return 0;
}

int dfs(int u,int sum){
	int res=0;
	if(u==t||sum<=0)return sum;
	for(int i=now[u];i!=-1&&sum>0;i=e[i].nxt){
		now[u]=i;
		int v=e[i].to,w=e[i].w;
		if(dis[v]==dis[u]+1&&w){
			int num=dfs(v,min(sum,w));
			e[i].w-=num,e[i^1].w+=num;
			sum-=num,res+=num;
		}
	}
	return res;
}

signed main(){
	scanf("%lld%lld",&n,&m);
	memset(head,-1,sizeof(head));
	s=0,t=n+m+1;
	for(int i=1;i<=n;i++){
		int x;scanf("%lld",&x);
		add(i+m,t,x);
	}
	int num=0;
	for(int i=1;i<=m;i++){
		int u,v,w;
		scanf("%lld%lld%lld",&u,&v,&w);
		num+=w;
		add(s,i,w),add(i,u+m,INF),add(i,v+m,INF);
	}
	while(bfs())ans+=dfs(s,INF);
	printf("%lld",num-ans);
	return 0; 
}
//Dinic