SP1437 PT07Z - Longest path in a tree
Description
You are given an unweighted, undirected tree. Write a program to output the length of the longest path (from one node to another) in that tree. The length of a path in this case is number of edges we traverse from source to destination.
Input Format
The first line of the input file contains one integer $N$ --- number of nodes in the tree ($0< N \le 10^4$). Next $N-1$ lines contain $N-1$ edges of that tree --- Each line contains a pair $(u,v)$ means there is an edge between node $u$ and node $v$.
Output Format
Print the length of the longest path on one line.