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

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

>>阅读原文<<