eolymp
bolt
Try our new interface for solving problems
Problems

Tree Diameter

Tree Diameter

You are given a tree consisting of $n$ nodes. The diameter of a tree is the maximum distance between two nodes. Your task is to determine the diameter of the tree. \InputFile The first line contains an integer $n\:(1 \le n \le 2 \cdot 10^5)$ --- the number of nodes. The nodes are numbered $1$, $2$, ..., $n$. Then there are $n - 1$ lines describing the edges. Each line contains two integers $a$ and $b\:(1 \le a, b \le n)$ --- there is an edge between nodes $a$ and $b$. \OutputFile Print one integer --- the diameter of the tree. \includegraphics{https://static.eolymp.com/content/74/74f4i8l88p1m5cq0a6nij07od8.gif}
Time limit 1 second
Memory limit 128 MiB
Input example #1
5
1 2
1 3
3 4
3 5
Output example #1
3