問題描述
有一棵 n 個節點的樹，樹上每個節點都有乙個正整數權值。如果乙個點被選擇了，那麼在樹上和它相鄰的點都不能被選擇。求選出的點的權值和最大是多少？
輸入格式
第一行包含乙個整數 n 。
接下來的一行包含 n 個正整數，第 i 個正整數代表點 i 的權值。
接下來一共 n-1 行，每行描述樹上的一條邊。
輸出格式
輸出乙個整數，代表選出的點的權值和的最大值。
樣例輸入
5 1 2 3 4 5
1 2
1 3
2 4
2 5
樣例輸出
12 樣例說明
選擇3、4、5號點，權值和為 3+4+5 = 12 。
資料規模與約定
對於20%的資料， n <= 20。
對於50%的資料， n <= 1000。
對於100%的資料， n <= 100000。
權值均為不超過1000的正整數。
這裡寫**片藍橋杯 ALGO 4 結點選擇
演算法訓練 結點選擇 時間限制 1.0s 記憶體限制 256.0mb 問題描述 有一棵 n 個節點的樹，樹上每個節點都有乙個正整數權值。如果乙個點被選擇了，那麼在樹上和它相鄰的點都不能被選擇。求選出的點的權值和最大是多少？輸入格式 第一行包含乙個整數 n 接下來的一行包含 n 個正整數，第 i 個正...
藍橋杯 結點選擇
問題描述 有一棵 n 個節點的樹，樹上每個節點都有乙個正整數權值。如果乙個點被選擇了，那麼在樹上和它相鄰的點都不能被選擇。求選出的點的權值和最大是多少？解題思路 這題模型是樹形動態規劃入門題目，dp i 0 表示該節點不被選擇，dp i 1 表示該結點被選擇。轉移方程為 dp u 1 dp v 0 ...
樹形DP 藍橋杯 ALGO 4 結點選擇
問題描述 有一棵 n 個節點的樹，樹上每個節點都有乙個正整數權值。如果乙個點被選擇了，那麼在樹上和它相鄰的點都不能被選擇。求選出的點的權值和最大是多少？輸入格式 第一行包含乙個整數 n 接下來的一行包含 n 個正整數，第 i 個正整數代表點 i 的權值。接下來一共 n 1 行，每行描述樹上的一條邊。...