玄关求调,40pts

#include<bits/stdc++.h>
using namespace std;
int a[10041],dfn[10041],now[10041],e[10041],sp[10041],rd[10041],ans[10041],dp[10041];
int n,m,cnt,es,p,md;
vector<int> g[10041],gp[10041],pg[10041];
stack<int> s;
queue<int> q;
void dfs(int x){
	cnt++;
	now[x]=dfn[x]=cnt;
	s.push(x);
	for(int i=0;i<g[x].size();i++){
		int y=g[x][i];
		if(dfn[y]==0){
			dfs(y);
			now[x]=min(now[x],now[y]);
		}else if(e[y]==0){
			now[x]=min(now[x],dfn[y]);
		}
	}
	if(dfn[x]==now[x]){
		es++;
		e[x]=es;
		sp[es]+=a[x];
		while(s.top()!=x){
			e[s.top()]=es;
			sp[es]+=a[s.top()];
			s.pop();
		}
	}
}
void tp(){
	for(int i=1;i<=es;i++){
		if(rd[i]==0){
			q.push(i);
		}
	}
	while(!q.empty()){
		int t=q.front();
		q.pop();
		ans[++p]=t;
		for(int i=0;i<gp[t].size();i++){
			int y=gp[t][i];
			rd[y]--;
			if(rd[y]==0){
				q.push(y);
			}
		}
	}
}
int 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);
	}
	dfs(1);
	for(int i=1;i<=n;i++){
		for(int j=0;j<g[i].size();j++){
			int v=g[i][j];
			if(e[i]!=e[v]){
				gp[e[i]].push_back(e[v]);
				pg[e[v]].push_back(e[i]);
				rd[e[v]]++;
			}
		}
	}
	tp();
	for(int i=1;i<=es;i++){
		int v=ans[i];
		dp[v]=sp[v];
		for(int j=0;j<pg[v].size();j++){
			dp[v]=max(dp[v],dp[pg[v][j]+sp[v]]);
		}
		md=max(dp[v],md);
	}
	cout<<md<<endl;
	return 0;
}