Bán kính (radius) của đồ thị là độ lệch tâm nhỏ nhất trong các đỉnh — tức khoảng cách xa nhất tối thiểu mà một đỉnh 'trung tâm' phải chịu. Với đồ thị vô hướng liên thông không trọng số, tính bằng BFS từ mỗi đỉnh rồi lấy cực tiểu của độ lệch tâm.
Hãy in bán kính đồ thị.
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 số nguyên: bán kính đồ thị.
Ví dụ:
Đầu vào:
4 3
1 2
2 3
3 4
Đầu ra:
2
Giải thích:
Đang tải editor...