【数据结构】树上最大值 2192
Time Limit: 1 s
Memory Limit: 256 MB
Submission：7
AC：0
Score：1
Description
给定一棵
个节点
条边的树，节点标号从
到,每个节点
上有个权重
，我们定义某个节点的最大值为以这个节点为根节点的子树的所有节点中的最大值。现在给定
次询问，每次询问给出一个节点的标号，让你输出这个节点的最大值
Input
第一行一个数字代表树的节点数 
第二行有个数字，第个数字
代表第个节点的权重 
接下来有行
每行有两个数字
，代表这标号为的节点有一条边相连
接下来有一个数字，代表有组询问
接下来行，每行一个数字
，代表这组询问的是标号为节点的最大值
节点标号为的节点为根节点
Output
输出有行
第行一个数字
，代表标号为的节点的最大值
Samples
input
12
1 3 4 5 4 2 1 5 7 6 4 6
1 2
1 3
1 4
2 5
2 6
3 7
3 8
4 9
8 10
9 11
9 12
12
1
2
3
4
5
6
7
8
9
10
11
12
output
7
4
6
7
4
2
1
6
7
6
4
6