藍橋杯節點選擇(java)第一道樹形dp分析

藍橋杯 節點選擇 問題描述     有一棵 n 個節點的樹，樹上每一個節點都有一個正整數權值。若是一個點被選擇了，那麼在樹上和它相鄰的點都不能被選擇。求選出的點的權值和最大是多少？java 輸入格式 第一行包含一個整數 n 。web 接下來的一行包含 n 個正整數，第 i 個正整數表明點 i 的權值。算法 接下來一共 n-1 行，每行描述樹上的一條邊。數組 輸出格式 輸出一個整數，表明選出的點的權

>>阅读原文<<