Cho một cây, một đỉnh được gọi là tâm của cây nếu khoảng cách xa nhất từ đỉnh đó đến một đỉnh trong cây là nhỏ nhất.
Yêu cầu: Cho một cây. Hãy xác định các tâm của nó.
Dữ liệu vào:
- Dòng đầu ghi số nguyên dương là số đỉnh của cây;
- dòng tiếp theo, mỗi dòng ghi hai số mô tả một cạnh của cây.
Dữ liệu ra:
- Dòng đầu ghi là số tâm của cây;
- Dòng thứ hai ghi số liệt kê tăng dần là số hiệu các đỉnh là tâm của cây.
Ví dụ:
Dữ liệu vào:
Dữ liệu ra:
