Автор: | И. Блинов | Ограничение времени: | 1 сек | |
Входной файл: | input.txt | Ограничение памяти: | 256 Мб | |
Выходной файл: | output.txt |
Деревом называется связный неориентированный граф без циклов. Для заданного дерева требуется найти радиус.
Напишите программу, принимающую описание дерева и выводящую радиус дерева.
Входной файл содержит целое число N, за которым следует N−1 описаний рёбер. Описание ребра номер i содержит два целых числа uivi — номера вершин, которые соединены этим ребром.
Выходной файл должен содержать единственное целое число — радиус дерева.
2≤N≤105, 1≤ui,vi≤N.
№ | Входной файл (input.txt ) |
Выходной файл (output.txt ) |
---|---|---|
1 |
|
|
2 |
|
|
3 |
|
|