Контест Middle Деревья спрашивают часто обновлено
Диаметр дерева: самый длинный путь
Условие
Дано дерево из n вершин. Найдите его диаметр: наибольшее число рёбер на пути между двумя вершинами.
Ввод: в первой строке n (1 ≤ n ≤ 2500), далее n − 1 строк по два числа u v: рёбра дерева.
Вывод: диаметр.
Пример 1
Ввод:
6
1 2
2 3
2 4
4 5
5 6
Вывод:
4
Пример 2
Ввод:
1
Вывод:
0
Решите в тренажёре
Редактор с автотестами прямо в браузере. Можно решить спокойно, вслух или под таймером, как на собесе.
Предыдущий вопрос
Глубина оргструктуры по списку начальников
Следующий вопрос
Сумма расстояний по запросам в дереве