g6-07530. 每条边至少一个端点（最大权值） 未做

给定一棵以 $1$ 为根的有根树，共 $n$ 个结点，权值 $w_i$ 可正可负。选若干结点，要求每条边至少有一个端点被选，求所选结点权值和的最大值。

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

输入：

3
5 -2 3
1 1

输出：

8

两条边 $(1,2),(1,3)$ 都要覆盖：选 $\{1,3\}$ 权值和 $5+3=8$（也可选 $\{1,2,3\}$ 得 $6$，或 $\{1,2\}$ 得 $3$）。

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