Câu hỏi 69
Ở một quốc gia có đúng $2019$ thành phố, và giữa hai thành phố bất kỳ có đúng một chuyến bay thẳng do một hãng hàng không nào đó khai thác; tức là với hai thành phố $A$ và $B$, hoặc có chuyến bay từ $A$ đến $B$ hoặc có chuyến bay từ $B$ đến $A$. Tìm số hãng hàng không nhỏ nhất hoạt động ở quốc gia này, biết rằng các chuyến bay thẳng giữa ba thành phố phân biệt bất kỳ được khai thác bởi các hãng khác nhau.