eolymp
bolt
Try our new interface for solving problems
Məsələlər

Диаметр дерева

Диаметр дерева

Задано дерево, состоящее из $n$ вершин. Диаметр дерева --- это максимальное расстояние между двумя вершинами. Найдите диаметр дерева. \InputFile Первая строка содержит целое число $n\:(1 \le n \le 2 \cdot 10^5)$ --- количество вершин. Вершины пронумерованы числами $1$, $2$, ..., $n$. Следующие $n - 1$ строк описывают ребра. Каждая строка содержит два целых числа $a$ и $b\:(1 \le a, b \le n)$, означающих что между вершинами $a$ и $b$ имеется ребро. \OutputFile Выведите одно целое число --- диаметр дерева. \includegraphics{https://static.eolymp.com/content/74/74f4i8l88p1m5cq0a6nij07od8.gif}
Zaman məhdudiyyəti 1 saniyə
Yaddaşı istafadə məhdudiyyəti 128 MiB
Giriş verilənləri #1
5
1 2
1 3
3 4
3 5
Çıxış verilənləri #1
3