题目描述
改编自 Codeforces 743D（题面重写、数据自造；原题 URL：https://codeforces.com/problemset/problem/743/D）
题目描述
给定以 为根的有根树，每个结点有权值 （可负）。选两棵不相交的子树（子树指以某结点为根、包含其全部后代的点集），使两棵子树的点权和之和最大。输出最大值；若不存在两棵不相交子树（ 太小或树太瘦），输出 Impossible。
输入格式：第一行 ；第二行 个权值；接下来 行 。
输出格式：一行一个整数，或 Impossible。
样例 1
输入：
4
1 2 3 4
1 2
1 3
3 4
输出：
9
的子树和 ， 的子树和 ，二者无公共点，合计 （最大）。