|
|
Регистрация Восстановить пароль |
Повторная активизация e-mail |
Регистрация | Задать вопрос |
Заплачу за решение |
Новые сообщения |
Сообщения за день |
Расширенный поиск |
Правила |
Всё прочитано |
|
Опции темы | Поиск в этой теме |
06.01.2018, 10:31 | #1 |
Новичок
Джуниор
Регистрация: 06.01.2018
Сообщений: 0
|
Деревья
Дается неориентированное дерево из 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 |
07.01.2018, 09:28 | #2 |
Пользователь
Регистрация: 04.07.2012
Сообщений: 32
|
mansmi@rambler.ru пишите
|
07.01.2018, 13:16 | #3 |
Пользователь
Регистрация: 21.12.2011
Сообщений: 54
|
Если еще актуально, пишите: stealth(собака)bigmir.net
Сразу указывайте на когда нужна работа и предполагаемый бюджет. |
07.01.2018, 22:14 | #4 |
Регистрация: 08.06.2011
Сообщений: 4
|
|
Похожие темы | ||||
Тема | Автор | Раздел | Ответов | Последнее сообщение |
деревья С++ | 1apre | Помощь студентам | 0 | 20.06.2013 12:49 |
Деревья | nani94 | Паскаль, Turbo Pascal, PascalABC.NET | 1 | 20.03.2013 21:04 |
деревья | Лиляля | Помощь студентам | 2 | 03.06.2012 16:55 |
деревья в С++ | osichev | Помощь студентам | 0 | 10.12.2009 19:48 |
Б деревья | F_A_N_Alex | Помощь студентам | 1 | 06.10.2009 23:05 |