Проблема: Вы планируете кругосветное путешествие с двумя лучшими друзьями на лето. В общей сложности n городов, которые вы хотите посетить. Путешествуя по миру, вы беспокоитесь о часовых поясах и доступе к аэропорту. Поэтому некоторые города можно посетить только после посещения другого города, который находится в ближайшем часовом поясе или имеет аэропорт, который выражается в виде списка пар (cityX, cityY) (cityX можно посетить только после посещения cityY). Учитывая общее количество городов и список пар зависимостей, можно ли вам всем посетить все города? Ваша задача - написать функцию can_visit_all_cities, которая определяет, возможно ли посещение n городов с учетом зависимостей. Требования • Должен работать в O (m + n) и не может использовать встроенный Python set / dictionary