Всем ещё раз привет! В прошлом моём посте меня попросили рассказать задачу про деревья. Что ж...

Задача: Дана клеточная сетка и вершина в узле. Мы строим дерево. Мы можем провести ребро в соседние 8 вершин (4 по диагоналям и 4 по сторонам ).

За один шаг мы из всех листьев проводим по два ребра по указанному выше правилу. Причём каждый раз должно оставаться дерево. Вопрос: какое максимальное число шагов можно сделать?

Если есть вопросы по задаче, пишите.