#P11182. [ROIR 2018 Day2] 分形

[ROIR 2018 Day2] 分形

题目描述

译自 ROI 2018 Regional. Day2 T3. Красота фейерверка

已知一棵包含 nn 个元素的有根树 T1T^1。定义 TmT^m 为一棵树,生成方式是在 Tm1T^{m-1} 的每个叶结点下面连一棵 T1T^1 而得。

试求 TmT^m 的直径的长度(这里的长度指的是直径上的点数)。

输入格式

第一行 n,mn,m
第二行 p2pn,  p_2\ldots p_n,\ \ pip_i 表示结点 pip_i 与结点 ii 有边连接。

输出格式

输出一行一个整数,表示答案。

4 2
1 1 2
10

提示

样例解释

数据范围

3n2×105,3≤n≤2\times 10^5, 1m2×105,1≤m≤2\times 10^5, 1pii1.1\le p_i\le i-1.

子任务编号 分值 nn mm
1 19 3n50003 ≤ n ≤ 5000 m=1m = 1
2 10 m=1m=1
3 20 3n50003 ≤ n ≤ 5000 1m50001 ≤ m ≤ 5000
4 19 3n50003 ≤ n≤ 5000
5 32