g6-07529. 根节点不参加的最大权独立集 未做

给定一棵以 $1$ 为根的有根树，共 $n$ 个结点，权值 $w_i$ 可正可负。选若干结点，要求任意父子不能同时被选。

附加条件：根结点必须不被选。 求所选结点权值和的最大值（允许一个都不选）。

输入格式：同上题（第一行 $n$，第二行 $n$ 个权值，第三行 $n-1$ 个父亲编号）。

输入：

3
-5 10 -3
1 1

输出：

10

根不选，选 $2$ 号得 $10$。

数据范围：$1\le n\le 10^5$，$-10^9\le w_i\le 10^9$。