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