Cho một đồ thị vô hướng. Hãy tìm số lượng thành phần liên thông lớn nhất có thể đạt được sau khi xóa đi một đỉnh bất kỳ.
Dữ liệu:
- Gồm nhiều bộ dữ liệu. Dòng đầu tiên chứa hai số nguyên biểu thị số đỉnh và số cạnh.
- Tiếp theo là dòng, mỗi dòng chứa hai số nguyên , biểu thị có cạnh nối giữa và . Đảm bảo không có cạnh trùng lặp.
- Dữ liệu kết thúc bằng
0 0.
Kết quả:
- In ra nhiều dòng, mỗi dòng là kết quả tương ứng cho từng bộ dữ liệu.
Ví dụ:
Dữ liệu:
3 3
0 1
0 2
2 1
4 2
0 1
2 3
3 1
1 0
0 0
Kết quả:
Giới hạn:
