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}
Input example #1
5 1 2 1 3 3 4 3 5
Output example #1
3