配点 : 100 点
問題文
N 我有一棵有根的顶点树。在顶部 它们的编号最大为 1 从 N 。这棵树的根在顶部 1 列表的2\leq i\leq N 关于顶点 i 的父级是 P_i\,(P_i\lt i) 。
你现在是 (1,2,\ldots,N) 的置换 Q=(Q_1,Q_2,\ldots,Q_N) 除以 1 决定一个。然后,每个 对于 1\leq i\leq N ,顶点 Q_i 是顶点 位于 V_i 子树中时的成本 发生 C_i 。
计算产生的总成本的最小值。
制約
- 2\leq N\leq2\times10^5
- 1\leq P_i\lt i
- 1\leq V_i\leq N
- 1\leq C_i\leq10^9
入力
输入是按以下格式从标准输入给出的。
N P_2 P_3 \ldots P_N V_1 V_2 \ldots V_N C_1 C_2 \ldots C_N
出力
请输出所产生的总成本的最小值。
入力例 1
3 1 2 2 2 2 1 2 3
出力例 1
3
Q=(3,2,1) ,产生的总成本为 1+2=3 。这是最小值。
入力例 2
5 1 1 1 1 1 2 3 4 5 5 4 3 2 1
出力例 2
5
入力例 3
9 1 2 3 2 3 2 3 2 2 2 2 3 3 2 3 2 3 124 981 554 92 498 327 613 709 192
出力例 3
1714