Деревья

[smas655]

Дается неориентированное дерево из n вершин, определим расстояние между двумя вершинами как количество ребер в их кратчайшем пути. Диаметром дерева является максимальное расстояние среди всех пар вершин в дереве.
В данной задаче вам нужно минимизировать диаметр дерева применив не более k операций удаления.
Операция удаления представляет собой удаление вершины и всех ребер смежных с ней, при этом не разрешается удалять вершину если после операции граф станет бессвязным.
Input
1-ой строке содержатся числа n и k (0<=k<=n-1) - количество вершин и максимальное количество вершин которое можно удалить.
В следующих n-1 строках следует описание графа.
В каждой строке содержатся числа u и v (1<=u, v<=n)- означает что существует неориентиронное ребро между вершиной u и вершиной v.
Output
Выведите ровно одно число - минимальный диаметр который можно получить удалив не более k вершин.
ПРИМЕР:
in ||| out

5 2 |||| 2
1 4
3 2
1 2
5 2

[MansMI]

mansmi@rambler.ru пишите

[JIeIIIa]

Если еще актуально, пишите: stealth(собака)bigmir.net
Сразу указывайте на когда нужна работа и предполагаемый бюджет.

[Thread]

Обращайтесь.Уточните сроки

Контакты
cyber4401@gmail.com
вконтакте