есть граф дерева
В первой строке вводом n является число, представляющее количество вершин дерева. В первой строке n-1 следующая строка содержит два vi и ui, которые представляют количество вершин двух i-х ребер.
Мне нужен K для вывода, которое является наименьшим целым числом, чтобы ребра графа могли быть окрашены в k цветов, чтобы два ребра с одинаковой головой имели разные цвета ...: (