g6-07621. 根选与不选的两个答案 未做

给定一棵以 $1$ 为根的有根树，点权可正可负。独立集要求父子不能同时选。

分别求：根不选时的最大权值和、根选时的最大权值和（都允许一个点都不选，即答案 $\ge 0$）。

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

输入：

3
4 5 6
1 2

输出：

6 10

根不选（1 不选）：可选 $\{2\}$ 得 $5$？注意链 $1-2-3$，根 $1$ 不选时可选 $\{2\}$（$5$）或 $\{3\}$（$6$），最大 $6$；根选：只能选 $\{1,3\}$ 得 $10$。

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