РЕШЕНИЕ

Привет! Давай попробуем вместе решить эту задачу.

На изображении у нас есть таблица с рейсами авиакомпании. Мы видим пять городов: Актаук, Береград, Восточный, Гориллоград и Дивнеск. В каждой строке и столбце указаны доступные прямые перелёты между городами. Если клетка закрашена, значит между этими городами есть прямой рейс. В условии нас спрашивают, можно ли добраться из каждого города в каждый другой (возможно, с пересадками).

Давай построим план решения:

1. Проверим есть ли прямые рейсы из каждого города в каждый. Если все клетки таблицы закрашены (исключая диагональ, так как рейс из города в самого себя не нужен), то ответ положительный. Но мы видим, что не все клетки закрашены.
2. Если прямых рейсов нет, то нужно посмотреть возможны ли пересадки, чтобы добраться из одного города в другой.
3. Составим возможные маршруты с пересадками, проверив закрашенные клетки в строках и столбцах.

Теперь анализируем таблицу. Вижу, что из города Актаук можно улететь в Гориллоград и Дивнеск напрямую.

• Из Береграда можно долететь напрямую во Все города кроме Восточный, а значит, можно сделать пересадку, например, через Горилл