二叉树里面的路径被定义为:从该树的任意节点出发，经过父=子或者子=父的连接，达到任意节点的序列。 注意: 1.同一个节点在一条二叉树路径里中最多出现一次 2.一条路径至少包含一个节点，且不一定经过根节点 给定一个二叉树，请你计算它的最大路径和 例如： 给出以下的二叉树， 最优路径是:2=1=3，或者3=1=2，最大路径和=2+1+3=6 数据范围：节点数满足 ，节点上的值满足 要求：空间复杂度 ，时间复杂度

输入描述:

第一行输入一个正整数 n 表示二叉树的节点数第二行输入 n 个整数表示二叉树上第 i 个节点的值第三行输入 n 个整数表示二叉树上第 i 个节点的父节点是第几个节点，（其中第一个节点是根节点，其父节点表示为第零个节点0）。

输出描述:

输出最大路径和