Задача №113763. Красота фейрверка
Пусть дано корневое дерево T , при чём корень не является листом.
Определим для T возведение в степень m .
Если m = 1 , то T m = T .
Иначе рассмотрим все листья T m - 1 и к каждому из них подвесим копию дерева T за его корень.
Вам дано дерево T и степень m , вычислите диаметр дерева T m .
В первой строке задано число n ( 3 ≤ n ≤ 200 000 ) и число m ( 1 ≤ m ≤ 200 00 ) — размер дерева и степень, в которую его требуется возвести соответственно.
Дальше следует строка, содержащая n - 1 число: p 2 , ..., p n – предки соответствующих вершин дерева, 1 ≤ p i < i
Корнем дерева является вершина с номером 1 , гарантируется, что она не является листом.
Требуется вывести одно целое число — красоту фейерверка, представляемого деревом T^m.
Первая группа: 3 ≤ n ≤ 5000 , m = 1
Вторая группа: 3 ≤ n ≤ 200 000 , m = 1
Третья группа: 3 ≤ n ≤ 5000 , 1 ≤ m ≤ 5000
Четвёртая группа: 3 ≤ n ≤ 5000 , 1 ≤ m ≤ 200 000
Пятая группа: 3 ≤ n ≤ 200 000 , 1 ≤ m ≤ 200 000