题目描述

公司有 $n$ 个人，$1$ 是总裁，每个人有一个直接上司。每一个人有一个权值，要求找一个集合，使集合中所有人权值之和最大，且集合中每一个人均有偶数个下属（直接，间接）在集合中。输出最大权值。

输入格式

第一行一个整数 $n$，$1\le n\le 2\times 10^5$。

接下来 $n$ 行，每行两个整数 $p_i,a_i$，表示 $p_i$ 是 $i$ 的直接上司，$i$ 的权值为 $a_i$，$1\le a_i\le 10^5$。

输出格式

输出一个整数表示答案。

7
-1 3
1 2
1 1
1 4
4 5
4 3
5 2

17