两个吃奶一个添下面视频_人妻第一页香蕉网_欧美xxxx少妇_妺妺窝人体色www婷婷

在X森林里，上帝創(chuàng)建了生命之樹。

他給每棵樹的每個節(jié)點（葉子也稱為一個節(jié)點）上，都標了一個整數(shù)，代表這個點的和諧值。
上帝要在這棵樹內(nèi)選出一個非空節(jié)點集S，使得對于S中的任意兩個點a,b，都存在一個點列 {a, v1, v2, ..., vk, b} 使得這個點列中的每個點都是S里面的元素，且序列中相鄰兩個點間有一條邊相連。

在這個前提下，上帝要使得S中的點所對應的整數(shù)的和盡量大。
這個最大的和就是上帝給生命之樹的評分。

經(jīng)過atm的努力，他已經(jīng)知道了上帝給每棵樹上每個節(jié)點上的整數(shù)。但是由于 atm 不擅長計算，他不知道怎樣有效的求評分。他需要你為他寫一個程序來計算一棵樹的分數(shù)。

第一行一個整數(shù) n 表示這棵樹有 n 個節(jié)點。
第二行 n 個整數(shù)，依次表示每個節(jié)點的評分。

接下來 n-1 行，每行 2 個整數(shù) u, v，表示存在一條 u 到 v 的邊。由于這是一棵樹，所以是不存在環(huán)的。

對于 30% 的數(shù)據(jù)，n <= 10
對于 100% 的數(shù)據(jù)，0 < n <= 10^5, 每個節(jié)點的評分的絕對值不超過 10^6 。

輸出一行一個數(shù)，表示上帝給這棵樹的分數(shù)。

零基礎(chǔ)同學可以先學習視頻課程，包含C/C++、Python、百練、藍橋杯輔導、算法數(shù)據(jù)結(jié)構(gòu)等課程，提供視頻講解以及配套習題，還有老師答疑，點擊這里了解課程詳情