g6-07620. 点权最大路径和 未做

给定一棵以 $1$ 为根的有根树，每个结点有点权 $w_i$（可为负）。求一条简单路径（至少包含一个结点），使路径上点权之和最大。

输入格式：第一行 $n$，第二行 $n$ 个点权，第三行 $n-1$ 个父亲编号（$n=1$ 时后两行为空）。

输入：

4
3 -1 5 2
1 1 2

输出：

8

路径 $1-3$：$3+5=8$。

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