Câu hỏi 81
Graphistan có $2011$ thành phố và Graph Air (GA) tổ chức các chuyến bay một chiều giữa mọi cặp thành phố. Xác định giá trị lớn nhất của số nguyên $k$ sao cho bất kể bố trí các chuyến bay thế nào, luôn có thể đi từ thành phố bất kỳ đến thành phố bất kỳ khác chỉ bằng các chuyến bay GA, miễn là tại mỗi thành phố, giá trị tuyệt đối của hiệu giữa số chuyến bay xuất phát và số chuyến bay kết thúc không vượt quá $k$.