Cho một cây có đỉnh, hãy tìm khoảng cách xa nhất giữa hai cặp đỉnh bất kì trên cây. Khoảng cách được xác định bằng số cạnh trên đường đi .
Dữ liệu vào:
- Dòng đầu tiên ghi số là số đỉnh của cây;
- Dòng tiếp theo có số thể hiện có đường đi từ đỉnh đến với ( thì đỉnh là gốc cây).
Dữ liệu ra:
- Ghi ra một số duy nhất là là độ dài đường đi dài nhất.
Ví dụ:
Dữ liệu vào:
14
0 1 1 1 2 2 3 4 4 4 5 5 7 7
Dữ liệu ra:
Dữ liệu vào:
Dữ liệu ra:
Giới hạn:
