Đường Kính, Bán Kính và Tâm Cây (Tree Diameter & Center)

Mô tả bài toán

Cho một cây vô hướng gồm N đỉnh (đánh số từ 1 đến N).

• Đường kính của cây (Diameter D): Là độ dài đường đi đơn dài nhất giữa hai đỉnh bất kỳ trên cây.
• Tâm của cây (Center): Là đỉnh c mà khoảng cách xa nhất từ c đến các đỉnh khác là nhỏ nhất (đạt giá trị bán kính R = lceil D / 2 rceil). Một cây luôn có đúng 1 hoặc 2 tâm (nếu đường kính lẻ thì có 2 tâm, chẵn thì có 1 tâm).

Hãy in ra:

• Độ dài đường kính của cây D.
• Danh sách các đỉnh tâm của cây theo thứ tự tăng dần.

Quy ước nộp bài

• Chỉ cần viết một chương trình đọc stdin và in ra stdout. Bài này không yêu cầu viết hàm.
• Không dùng cout để in lời nhắc trước khi đọc dữ liệu. Lời nhắc sẽ lọt vào stdout và làm bài sai.
• Chỉ in đúng nội dung ở mục Output. Không in thêm nhãn, dòng trống hay ký tự thừa.
• Output được so khớp từng ký tự, phân biệt chữ hoa/thường và dấu câu.

Ràng buộc

• Thời gian chạy tối đa: 1000ms.
• Giới hạn bộ nhớ: 256MB.
• Dữ liệu đầu vào tuân thủ đúng định dạng và miền giá trị được mô tả.