分形

NC53326. 分形

描述

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

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

试求 $T^m$ 的直径的长度（这里的长度指的是直径上的点数）。

输入描述

第一行n,m。
第二行表示结点与结点i有边连接。

输出描述

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

示例1

输入:

4 2
1 1 2

输出:

说明:

上次编辑到这里，代码来自缓存点击恢复默认模板

详情