Районная олимпиада по математике 2019 года за 9 класс | Казахстанские олимпиады

В стране NN городов. Между любыми двумя городами имеется прямое сообщение самолетом или пароходом. Докажите, что, пользуясь лишь каким-то одним видом транспорта, из любого города можно попасть в любой другой (быть может, с пересадками).