Cho một cây, hãy tìm đường kính của nó. Đường kính của một cây là đường đi dài nhất giữa hai đỉnh bất kỳ trong cây. Độ dài của một đường đi là số cạnh trên đường đi đó.
Dữ liệu:
Dòng đầu tiên là một số nguyên : số đỉnh của cây.
dòng tiếp theo mô tả các cạnh. Mỗi dòng chứa hai số nguyên có nghĩa là có một cạnh giữa đỉnh và .
Kết quả: In ra một số nguyên là đường kính của cây.
Ví dụ:Dữ liệu:
5
1 2
1 3
3 4
3 5
Kết quả:
3
Giải thích:
Đường đi dài nhất có thể là hoặc , cả hai đều có độ dài 3.
