A ülkesindeki 2011 kent ile B ülkesindeki 2011 kent arasında karşılıklı uçak seferleri yapılıyor. 2 kent arasındaki seferleri yalnızca bir hava yolu şirketi işletebiliyor ve bir kentten çıkan seferleri en çok 19 farklı hava yolu şirketi işletebiliyor. Uçuşlar hava yolu şirketleri arasında bu koşulları sağlayacak biçimde nasıl paylaşılmış olursa olsun, yanlızca bir tek havayolu şirketinin uçuşlarını kullanarak herhangi ikisi arasında gideceğimiz k tane kent bulunuyorsa, k'nın maximum değeri kaçtır?