题目描述

小Biu有一颗有根树，树上有$n$个节点（编号$1-n$）。其中每个节点有一个苹果，每个苹果有一定的能 量，现在小Biu和小Piu分别选出一棵子树，要求两棵子树不能相交而且所有苹果的能量和最大。

输入格式 第一行输入一个正整数 $n$($1$ <=$n$ <= $10^5$)，表示树的结点个数。 第二行输入$n$个数，为$n$个苹果的能量值 $a[i](-10^4 <= a[i] <= 10^4)$。 接下来 $n - 1$每行输入两个数$u$ 和$v$ $(1 <= u,v <= n)$，表示 $u$ 和 $v$ 之间有一条边。 保证 1 号结点为根节点。 输出格式 如果找不出两颗不相交的子树，输出 $Impossible$。 否则，输出找出的两颗不相交子树所有苹果的能量和。