21882번 - Coins on a tree 서브태스크다국어

문제

You have a rooted tree, some vertices have coins lying on them.

You can do the following operation any number of times: take some two vertices $u$ and $v,ドル such that there are no coins at lowest common ancestor of $u$ and $v$ but both vertices $u$ and $v$ have non-zero amount of coins $a_u$ and $a_v$ and put $a_u + a_v$ coins at their lowest common ancestor.

Your goal is to maximize the sum of the number of coins on all vertices.

입력

The first line contains single integer $n$ (2ドル \leq n \leq 10^5$) --- number of vertices of the tree.

The root of the tree is vertex 1ドル$.

The second line contains $n-1$ integers $p_2, p_3, \ldots, p_n,ドル $p_i$ is the parent of vertex $i$ (1ドル \le p_i < i$).

The third line contains $n$ integers $a_1, a_2, \ldots, a_n,ドル $a_i$ is the number of coins that lie on vertex $i$ (0ドル \leq a_i \leq 10^5$).

출력

Print one integer --- the maximum total amount of coins that you can get by applying the described operations.

제한

서브태스크

힌트