Quote:
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:
Quote:
Untuk setiap dua kota A dan B sehingga A habis membagi B atau B habis membagi A, bisa diambil kota lain, misalkan C, sehingga ada penerbangan maskapai tersebut dari kota C ke kota A dan kota B
Quote:
Jika dari kota C ada penerbangan maskapai ke kota A dan kota B, maka A habis membagi B atau B habis membagi A
Quote:
Bagaimana cara pemilihan rute yang benar agar maskapai penerbangan bisa mendapat izin terbang di negara ini?