给定一棵二叉树，任意a,b两点之间都有路径，即a一路不重复的经过一些点最后到达b，这条路径的累加和就是经过的所有点权值和，求累加和的最大值
输入描述:
第一行输入N（N接下来N行,每行输入2个整数，分别是该点的权值val和该点的父节点编号pro-1000


输出描述:
输出累加和的最大值
示例1

输入

5
-10 0
9 1
20 1
15 3
7 3

输出

42

说明

7-20-15
加载中...