Всем привет! Не могу решить одну задачу на дерево. Надеюсь, что мне сможет кто-нибудь помочь. Дано дерево, необходимо в вершины расставить числа так, чтобы у соседних вершин числа различались(вершины соседние, если между ними есть дуга) и сумма всех чисел была минимальна. Числа от 1 до бесконечности. Кол-во вершин n<10^5 Для ясности намалевал рисунок. Вот линк