分形

题号：NC53326
时间限制：C/C++/Rust/Pascal 1秒，其他语言2秒
空间限制：C/C++/Rust/Pascal 32 M，其他语言64 M
Special Judge, 64bit IO Format: %lld

题目描述

译自 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

复制



CC-BY-SA，感谢LOJ分享，译文来自 https://loj.ac/problem/3028