如题，Tarjan + 拓扑，看讨论区里都是 dij 跑最长路错的，但是我是拓扑为啥还会错（流泪 tarjan 板子抄之前写的，码风割裂，请大家见谅 qaq

#include<iostream>
#include<vector>
#include<queue> 
#define root 1
using namespace std;
int dfn[10010],low[10010],cnt=0,cl=0,stack[10010],top; 
int color[10010];//染色数组 
int num[10010];//大小 
bool vis[10010];//是否入了栈
int cd[10010];
int mav[10010];//每个强连通分量的值 
int f[10010];//状态 
int d[10010];
int dis[10010];
inline int min(int x,int y){return ((x<y)?(x):(y));};
inline int max(int x,int y){return ((x>y)?(x):(y));} 
vector<int>gra[10010];
vector<int>ngr[10010];
int n,m,ans=0,id=0,s=0;
inline void tarjan(int u)
{
    dfn[u]=low[u]=++cnt;
    stack[++top]=u,vis[u]=1;
    for(int p=0;p<gra[u].size();p++)
    {
        if(!dfn[gra[u][p]])
        {
            tarjan(gra[u][p]);
            low[u]=min(low[gra[u][p]],low[u]);
        }
        else
            if(vis[gra[u][p]])
                low[u]=min(low[u],dfn[gra[u][p]]);
    }
    if(dfn[u]==low[u])
    {
        vis[u]=0;
        color[u]=++cl;
        mav[cl]+=dis[u];
        while(stack[top]!=u)
        {
            num[cl]++;
            mav[cl]+=dis[stack[top]];
            color[stack[top]]=cl;
            vis[stack[top--]]=0;
        }
        top--;
    }
}
int main()
{
    cin>>n>>m;
    for(int p=1,x,y;p<=m;p++)
        cin>>x>>y,gra[x].push_back(y);
    
    for(int p=1;p<=n;p++)
        cin>>dis[p];
        
    int st, ed; cin >> st >> ed;
    for(int p=1;p<=n;p++)
        if(!dfn[p])
            tarjan(p);
    for(int p=1;p<=n;p++)
    {
        for(int i=0;i<gra[p].size();i++)
            if(color[p]!=color[gra[p][i]])
                cd[color[p]]++,ngr[color[p]].push_back(color[gra[p][i]]),d[color[gra[p][i]]]++;
    }
   	
   	queue <int> que;
   	que.push(color[st]);
	f[color[st]] = mav[color[st]];  
   	while(!que.empty()) {
   		int fr = que.front(); que.pop();
   		for(int p = 0; p < ngr[fr].size(); p++) {
   			int v = ngr[fr][p];
   			f[v] = max(f[v], f[fr] + mav[v]);
   			d[v]--;
   			if(!d[v]) que.push(v);
		}
	}
	
	int fuck = 0;
	for(int p = 1; p <= ed; p++) {
		int x; cin >> x;
		fuck = max(fuck, f[color[x]]);
	}
	cout << fuck << endl;
		
}