CF533B Work Group

某大型软件公司有 $n$ 名员工，编号从 $1$ 到 $n$。公司主管的编号为 $1$。除了主管外，每位员工都有且只有一位直属上司，而主管没有上司。 如果 $b$ 是 $a$ 的直属上司，或者 $a$ 的直属上司是 $b$ 的下属，那么我们称 $a$ 是 $b$ 的下属。特别地，主管的所有下属就是公司中的其他所有员工。 为了实现一个重要目标，需要组成一个工作小组。每个人都有一定的效率，用正整数 $a_{i}$ 表示，其中 $i$ 是该员工的编号。工作小组的效率定义为小组中所有成员效率之和。 该公司的员工非常追求现代化的工作组织方式。目前，结对编程非常流行，因此组建工作小组时需要满足以下条件：每个加入工作小组的人，都应当能够将其所有在小组中的下属两两配对。换言之，对于小组中的每个成员，其在小组中的下属人数必须是偶数。 你的任务是，在上述条件下，求出可能组成的工作小组的最大效率是多少。包括主管在内的任何人都可以加入工作小组。

第一行为一个整数 $n$（$1 \leq n \leq 2 \cdot 10^{5}$），表示大型软件公司的员工人数。 接下来有 $n$ 行描述公司员工。第 $i$ 行包括两个整数 $p_{i}, a_{i}$（$1 \leq a_{i} \leq 10^{5}$），其中 $p_{i}$ 表示第 $i$ 名员工的直属上司编号，$a_{i}$ 表示第 $i$ 名员工的效率。主管用 $p_{1} = -1$ 表示，对于其他员工，满足 $1 \leq p_{i} < i$。

输出一个整数，表示可能组成的工作小组的最大效率。

在样例测试中，最有效的做法是由编号为 $1,2,4,5,6$ 的员工组成工作小组。 由 ChatGPT 5 翻译