Cho một cây (một đồ thị vô hướng, liên thông, không có chu trình). Đường kính của cây là đường đi dài nhất giữa hai đỉnh bất kỳ trong cây. Độ dài của đường đi được tính bằng số cạnh.
Yêu cầu: Hãy tính đường kính của cây đã cho.
Dữ liệu:
Dòng đầu tiên chứa một số nguyên : số đỉnh.
dòng tiếp theo mô tả các cạnh. Mỗi dòng chứa hai số nguyên và : có một cạnh giữa đỉnh và .
Kết quả: In ra một số nguyên: đườ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 là từ đỉnh đến (hoặc ), qua và . Đường đi là , có cạnh.
