AT_pakencamp_2023_day3_i TREE

题目描述

有一棵包含 $N$ 个顶点的有根树,顶点编号为 $1$ 到 $N$。树的根为顶点 $1$,对于每个 $2\leq i\leq N$,顶点 $i$ 的父节点为 $P_i\ (P_i

输入格式

输入通过标准输入给出,格式如下: > $N$ $P_2$ $P_3$ $\ldots$ $P_N$ $V_1$ $V_2$ $\ldots$ $V_N$ $C_1$ $C_2$ $\ldots$ $C_N$

输出格式

请输出产生的总代价的最小值。

说明/提示

## 样例解释 1 当 $Q=(3,2,1)$ 时,产生的总代价为 $1+2=3$。这个值是最小的。 ## 约束条件 - $2\leq N\leq 2\times10^5$ - $1\leq P_i