我的野心很大 所以我没资格停止

解题思路:
                           树状DP  啊啊啊  好难
注意事项:

参考代码:

#include"bits/stdc++.h"
using namespace std;
// 定义一个二维数组dp，用于存储动态规划的状态
int dp[2][6100];
// 定义一个邻接表v，用于存储树的结构
vector<int> v[6100];
// 定义一个访问标记数组vis，用于标记节点是否被访问过
bool vis[6100];
void dfs(int x){
    // 遍历当前节点的所有子节点
    for(int i=0;i<v[x].size();i++){
        int j=v[x][i]; // 获取子节点的编号
        dfs(j); // 递归调用dfs函数处理子节点
        // 更新当前节点的dp值
        dp[0][x]+=max(dp[0][j],dp[1][j]);
        dp[1][x]+=dp[0][j];
    }
}
int main(){
    int n; // 定义变量n，表示节点的数量
    cin>>n; // 输入节点数量
    // 输入每个节点的初始值
    for(int i=1;i<=n;i++){
        cin>>dp[1][i];
    }
    // 输入树的边信息，构建树结构
    for(int i=1;;i++){
        int a,b; // 定义变量a和b，表示一条边的两端节点
        cin>>a>>b; // 输入一条边的信息
        if(b==0){ // 如果输入的b为0，则结束输入
            break;
        }
        v[b].push_back(a); // 将节点a添加到节点b的子节点列表中
        vis[a]=1; // 标记节点a已被访问
    }
    // 找到根节点并开始进行DFS遍历
    for(int i=1;i<=n;i++){
        if(!vis[i]){ // 如果节点i未被访问过，则为根节点
            dfs(i); // 从根节点开始进行DFS遍历
            cout<<max(dp[1][i],dp[0][i])<<endl; // 输出根节点的最大值
            break; // 结束循环
        }
    }
    return 0;
}