树上最大值

题目描述:

给定一棵 n 个节点 n-1 条边的树，节点标号从 1 到n ,每个节点 i 上有个权重V_i，我们定义某个节点 i 的最大值为以这个节点为根节点的子树的所有节点中的最大值。现在给定 q 次询问，每次询问给出一个节点的标号，让你输出这个节点的最大值

输入格式:

第一行一个数字n代表树的节点数（1<=n<=100) 
第二行有n个数字，第i个数字a_i代表第i个节点的权重( 1<= a_i <= 100 )
接下来有 n -1 行 
每行有两个数字u，v，代表这标号为u,v的节点有一条边相连 
接下来有一个数字q，代表有q组询问 

接下来q行，每行一个数字q_i，代表这组询问的是标号为q_i节点的最大值

节点标号为1的节点为根节点

输出格式:

输出有q行 
第i行一个数字 ans_i，代表标号为 q_i 的节点的最大值

样例输入:

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

样例输出:

7
4
6
7
4
2
1
6
7
6
4
6

时间限制: 1000ms
空间限制: 256MB

---