Câu hỏi 49
Cho số tự nhiên $n$. Có $n$ hòn đảo với $n-1$ cây cầu nối giữa chúng sao cho từ mỗi đảo có thể đi đến mọi đảo khác. Vào một buổi chiều, lửa bùng phát trên một trong các hòn đảo. Mỗi buổi sáng, ngọn lửa lan sang tất cả các đảo lân cận (những đảo được nối với nó bằng một cây cầu). Để khống chế đám cháy, mỗi đêm người ta phá một cây cầu, chừng nào ngọn lửa vẫn còn chỗ để lan. Gọi $X$ là số cây cầu tối thiểu phải phá đối với một nhóm đảo và một điểm cháy ban đầu cho trước. Tìm giá trị lớn nhất của $X$ trên tất cả các nhóm đảo và điểm cháy ban đầu có thể.