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

Задача: Дана клеточная сетка и вершина в узле. Мы строим дерево. Мы можем провести ребро в соседние 8 вершин (4 по диагоналям и 4 по сторонам) (смотри рисунок /predownloaded/2a/2c/2a2c4f3834c8d1934b04f4fb15f0c9f0bd18aa7d.png ). За один шаг мы из всех листьев проводим по два ребра по указанному выше правилу. Причём каждый раз должно оставаться дерево. Вопрос: какое максимальное число шагов можно сделать?

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