#3028. 「ROIR 2018 Day2」分形

内存限制:512 MiB 时间限制:250 ms 标准输入输出
题目类型:传统 评测方式:Special Judge
上传者: Planet6174

题目描述

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

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

Snipaste_2019-03-20_12-58-47.png

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

输入格式

第一行 n,m
第二行 p_2\ldots p_n,\ \ p_i 表示结点 p_i 与结点 i 有边连接。

输出格式

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

样例

样例输入

4 2
1 1 2

样例输出

10

样例解释

Snipaste_2019-03-20_13-22-50.png

数据范围与提示

3≤n≤2\times 10^5, 1≤m≤2\times 10^5.

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