第一行输入一个正整数 n 表示二叉树的节点数第二行输入 n 个整数表示二叉树上第 i 个节点的值第三行输入 n 个整数表示二叉树上第 i 个节点的父节点是第几个节点,(其中第一个节点是根节点,其父节点表示为第零个节点0)。
输出最大路径和
3 1 2 3 0 1 1
6
5 -20 8 20 15 6 0 1 1 3 3
41
其中一条最大路径为:15=>20=>6,路径和为15+20+6=41
2 -2 -3 0 1
-2