4019: 子树最大值
内存限制：128 MB
时间限制：1.000 S
评测方式：文本比较
命题人：
提交：11
解决：7
题目描述
小杨有一棵包含 n 个节点的二叉树，根节点编号为 1。每个节点有一个权值 a[i]。小杨有 q 次询问，每次询问给定一个节点编号 x，求以 x 为根的子树中所有节点的最大权值。
输入
第一行一个正整数 n。
第二行 (n-1) 个正整数，第 i 个数表示编号为 (i+1) 的节点的父亲节点编号。
第三行 n 个整数 a[i]（1 ≤ a[i] ≤ 10^9），表示每个节点的权值。
第四行一个正整数 q。
接下来 q 行，每行一个正整数 x，表示询问的节点编号。
输出
输出 q 行，每行一个整数，表示对应子树中的最大权值。
样例输入 复制
6
3 1 1 3 4
5 3 8 2 7 4
3
1
3
4样例输出 复制
8
8
4