U447307 ▲ECD的圣遗物强化
题目背景
一日不见，如三月七
tjdyzh出了一个30.3%爆伤的充能沙，▲ECD望着他歪的防御，愣愣伤神
题目描述
▲ECD特别喜欢歪到防御词条
已知这些被ECD喜欢的防御词条有一种潜在的规则
有n个被他喜欢的防御词条
其中第i个防御词条提供的防御力为d[i]
在这n个词条中，含有（n-1）个
每一个链接着两个词条u，v
其中若u进入ECD的圣遗物词条，则v不会进入ECD的圣遗物词条
输出防御力总和的最大值
输入格式
第一行，一个整数 n。
第 2 到第 (n+1) 行，每行一个整数，第 (i+1) 行的整数表示 i 号词条的防御力 d[i]
第 (n+2) 到第 2n 行，每行输入一对整数 u,v
输出格式
一个整数，防御力总和的最大值
说明/提示
对于100%的数据，一个词条只会成为一个的v,
$0