SHUXK 正在对一棵N个结点的有根树进行研究,首要的一件事就是对这棵树进行编码。 lz 说:“这还不容易吗?我令根节点的编号为 1,然后保证每个结点的编号都比它的父亲结点的编号大。这样不 就行了吗?”但 SHUXK 对这种编码方案并不满意,因为没什么特色,从中也得不到什么有用的信息。于是他想出 了一种新的编码,这种编码需要满足两个条件:
输入文件的第一行包含一个正整数N(N<=10^5),表示棋盘的大小。 第二行包含N - 1个整数, 分别表示2~N号结点的父亲结点Fi( 保证Fi<i,也就是说 lz 已经编码好了)。
输出文件只有一行一个整数, 表示所有结点编码长度之和的最小值。
5 1 1 3 3
6