Tersebutlah di negara SOS ada 20 kota yang dipimpin Pak Hari. Pak Hari adalah orang yang cukup eksentrik, ia memutuskan untuk menamakan kota-kotanya dengan angka, secara berurutan (1,2,...,20). Beliau kemudian membangun 1 bandara di setiap kota, tetapi hanya memberi izin operasi di negaranya kepada sebuah maskapai hanya jika perusahaan itu memenuhi persyaratan berikut:

Bagaimana cara pemilihan rute yang benar agar maskapai penerbangan bisa mendapat izin terbang di negara ini?