Bán kính đồ thị là độ lệch tâm nhỏ nhất; tâm (center) là tập các đỉnh có độ lệch tâm bằng bán kính (các đỉnh 'trung tâm' nhất). Với đồ thị vô hướng liên thông không trọng số, tính độ lệch tâm mỗi đỉnh bằng BFS.
Hãy in các đỉnh thuộc tâm đồ thị theo thứ tự tăng dần.
Dòng đầu n m. m dòng cạnh vô hướng u v. Đồ thị liên thông.
1 <= n <= 1000; 0 <= m <= 5000.
Một dòng: các đỉnh thuộc tâm, tăng dần, cách nhau bởi dấu cách.
Ví dụ:
Đầu vào:
4 3
1 2
2 3
3 4
Đầu ra:
2 3
Giải thích:
Đang tải editor...