40ptsWA求调

#include<bits/stdc++.h>
#define int long long 
using namespace std;
int n,m;
int idx,cnt,ans;
int dfn[10004],low[10004];
int scc[10004],ins[10004];
int val[10004],ind[10004];
int dis[10004],a[10004];
stack<int> st;
vector<int> g[10004],G[10004];
void dfs(int u,int fa){
	dfn[u]=low[u]=++idx;
	ins[u]=1;st.push(u);
	for(auto v:g[u]){
		if(!dfn[v]){
			dfs(v,u);
			low[u]=min(low[u],low[v]);
		}else if(ins[v]){
			low[u]=min(low[u],dfn[v]);
		}
	}
	if(low[u]==dfn[u]){
		cnt++;
		while(1){
			int t=st.top();
			st.pop();
			scc[t]=cnt;
			ins[t]=0;
			if(t==u)break;
		}
	}
}
signed main(){
	cin>>n>>m;
	for(int i=1;i<=n;i++){
		cin>>a[i];
	}
	for(int i=1;i<=m;i++){
		int u,v;
		cin>>u>>v;
		g[u].push_back(v);
	}
	for(int i=1;i<=n;i++){
		if(!dfn[i]){
			dfs(i,-1);
		}
	}
	for(int i=1;i<=n;i++){
		val[scc[i]]+=a[i];
	}
	for(int u=1;u<=n;u++){
		for(auto v:g[u]){
			if(scc[u]!=scc[v]){
				G[scc[u]].push_back(scc[v]);
				ind[scc[v]]++;
			}
		}
	}
	memset(dis,-0x3f,sizeof(dis));
	queue<int>q;
	for(int i=1;i<=cnt;i++){
		if(ind[i]==0){
			dis[i]=val[i];
			q.push(i);
		}
	}
	while(q.size()){
		int u=q.front();
		q.pop();
		for(auto v:G[u]){
			if(dis[v]<dis[u]+scc[v]){
				dis[v]=dis[u]+scc[v];
			}
			ind[v]--;
			if(ind[v]==0)q.push(v);
		}
	}
	for(int i=1;i<=cnt;i++){
		ans=max(ans,dis[i]);
	}
	cout<<ans;
	
}