题目传送门

#include<bits/stdc++.h>
#define N 100005
using namespace std;
struct star{
	int to,next;
}e[N],e1[N];
bool vis[N];
int dfn[N],low[N],sck[N],fnt,num,head[N],head1[N],cnt,cnt1,n,m,dot[N],bel[N],dp[N],in[N],ans;
void add(int u,int v){
	e[++cnt].next=head[u];
	head[u]=cnt;
	e[cnt].to=v;
}
void add1(int u,int v){
	e1[++cnt1].next=head1[u];
	head1[u]=cnt1;
	e1[cnt1].to=v;
}
void tp_sort(){
	queue<int>q;
	for(int i=1;i<=n;i++){
		if(!in[i]&&bel[i]==i) q.push(i),dp[i]=dot[i];
	}
	while(!q.empty()){
		int t=q.front();
		q.pop();
		for(int i=head1[t];i;i=e1[i].next){
			int y=e1[i].to;
			dp[y]=max(dp[y],dp[t]+dot[y]);
			in[y]--;
			if(!in[y]) q.push(y);
		}
	}
}
void Tarjan(int x){
	dfn[x]=low[x]=++num;
	sck[++fnt]=x;
	vis[x]=true;
	for(int i=head[x];i;i=e[i].next){
		int y=e[i].to;
		if(!dfn[y]){
			Tarjan(y);
			low[x]=min(low[x],low[y]);
		}else if(vis[y]) low[x]=min(low[x],low[y]);
	}
	if(dfn[x]==low[x]){
		while(int y=sck[fnt--]){
			bel[y]=x;
			vis[y]=false;
			if(x==y) break;
			dot[x]+=dot[y];
		}
	}
}
void rebuild(){
	for(int i=1;i<=n;i++){
		for(int j=head[i];j;j=e[j].next){
			int y=e[j].to;
			if(bel[i]!=bel[y]){
				in[bel[y]]++;
				add1(bel[i],bel[y]);
			}
		}
	}
}
int main(){
	cin>>n>>m;
	for(int i=1;i<=n;i++) cin>>dot[i];
	for(int i=1,u,v;i<=n;i++){
		cin>>u>>v;
		add(u,v);
	}
	for(int i=1;i<=n;i++) if(!dfn[i]) Tarjan(i);
	rebuild();
	tp_sort();
	for(int i=1;i<=n;i++){
		ans=max(ans,dp[i]);
	}cout<<ans<<endl;
	return 0;
}

全WA掉，有没有dalao帮一下