← 返回题目列表

AtCoder · pakencamp_2023_day3_i

I. 树

中文机器翻译题面 查看原题

配点 : 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