给定一棵二叉树,求以根节点为端点的最长路径(路径上所有节点权值和)
输入描述:
第一行输入N,表示有N个节点接下来N行输入2个数权值以及各个节点的父节点序号,0表示是根节点


输出描述:
输出最长路径
示例1

输入

10
125 0
550 1
691 1
760 2
702 4
102 5
752 6
980 3
333 5
818 6 

输出

3057 

说明

125+550+760+702+102+818=3057  
加载中...