满江红求条！！！+悬关

#include<bits/stdc++.h>
using namespace std;
int n;
vector<int> t[6005];
int r[6005],rudu[6005],dp[6005][2];
void dfs(int x){
    dp[x][1]=r[x];
    for(int i=0;i<t[x].size();i++){
        int now=t[x][i];
        dfs(now);
        dp[x][1]=max(dp[x][1],dp[x][1]+dp[now][0]);
        dp[x][0]=max(dp[x][0],max(dp[x][0]+dp[now][0],dp[x][0]+dp[now][1]));
    }
    return;
}
int main(){
    cin>>n;
    for(int i=1;i<=n;i++){
        cin>>r[i];
    }
    for(int i=1;i<=n;i++){
        int u,v;
        cin>>u>>v;
        t[v].push_back(u);
        rudu[u]++;
    }
    int root;
    for(int i=1;i<=n;i++){
        if(rudu[i]==0){
            root=i;
            break;
        }
    }
    dfs(root);
    cout<<max(dp[root][0],dp[root][1]);//是不是这里的问题？
    return 0;
}