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