第一行输入一个正整数。第二行输入个正整数。节点为节点的父节点。
输出一个整数代表最大和。
5 4 1 1 4
8
3个节点为3,2,5节点3与2的最短距离为3节点3与5的最短距离为3节点2与5的最短距离为23+3+2=8