蓝桥杯节点选择(java)第一道树形dp分析

蓝桥杯 节点选择 问题描述     有一棵 n 个节点的树，树上每一个节点都有一个正整数权值。若是一个点被选择了，那么在树上和它相邻的点都不能被选择。求选出的点的权值和最大是多少？java 输入格式 第一行包含一个整数 n 。web 接下来的一行包含 n 个正整数，第 i 个正整数表明点 i 的权值。算法 接下来一共 n-1 行，每行描述树上的一条边。数组 输出格式 输出一个整数，表明选出的点的权

>>阅读原文<<