RYIP在线题库
首 页   >   习题练习   >   提交
Problem1510-- 最大路径和

1510: 最大路径和

[Creator : ]
Time Limit : 1.000 sec  Memory Limit : 128 MB

【 Description 】

给定一棵完全二叉树,每个节点都有一定的价值,求所有从根节点到叶子节点的路径中,哪条路径的价值最大?路径的价值为路径上包含的所有节点的价值和。

【 Input 】

     第一行 输入一个整数n,表示树中的节点个数
接下来输入n个整数,每个整数表示一个节点的编号,结点编号是按照完全二叉树的一维数组存储方式存储,这n个点就表示一棵完全二叉树。例如:第一个数为根节点的编号,第二个数为根节点的左儿子的编号,第三个数为根节点右儿子的编号
接下来n行每行一个整数,第i个整数表示编号为i的节点的价值。

【 Output 】

一个整数,表示价值和

【 Sample Input 】

3
3 1 2
1
1
1

【 Sample Output 】

2

【HINT】

数据范围:
0≤n≤100
0≤value,index≤100

【 Source/Category 】

TW