问题 1447 --length

1447: length

时间限制: 1 Sec  内存限制: 128 MB
提交: 23  解决: 12
[提交][状态][讨论版][命题人:]

题目描述

给定一棵树,求任意两点路径长度和

输入

第一行一个n
第二行n-1个数,代表2..n的父节点(1号点是根节点)

输出

按题意输出

样例输入

5
1 2 1 2

样例输出

36

提示

1<=n<=1000

来源

LCA 

[提交][状态]