时间限制：1000 ms
内存限制：512 MiB
标准输入输出
题目类型：传统
评测方式：文本比较
给定一棵有 结点的有根树 ，结点依次以 编号，根结点编号为 。方便起见，编号为 的结点称为结点 。
初始时 中的结点均为白色。你需要将 中的若干个结点染为黑色，使得所有叶子到根的路径上至少有一个黑色结点。将结点 染为黑色需要代价 ，你需要在满足以上条件的情况下，最小化染色代价之和。
叶子是指 中没有子结点的结点。
第一行，一个正整数 ，表示结点数量。
第二行， 个正整数 ，其中 表示结点 的父结点的编号，保证 。
第三行， 个正整数 ，其中 表示将结点 染为黑色所需的代价。
一行，一个整数，表示在满足所有叶子到根的路径上至少有一个黑色结点的前提下，染色代价之和的最小值。
样例输入 1
样例输出 1
样例输入 2
7
1 1 2 2 3 3
64 16 15 4 3 2 1
样例输出 2
对于 的测试点，保证 。
对于另外 的测试点，保证 。
对于所有测试点，保证 ，。