9. Тип 9 № 3151 i В Тридевятом царстве лишь один вид транспорта — ковер-самолет. Из столицы выходит 21 ковролиния, из города Дальний — одна, а из всех остальных городов — по 20. Можно ли из столицы долететь в Дальний (возможно, с пересадками). В ответе запишите 1, если это возможно, или 0, если невозможно.

Если из столицы выходит 21 ковролиния, из Дальнего - 1, а из остальных городов - по 20, то можно представить это как граф, где города - вершины, а ковролинии - ребра. Для того чтобы добраться из столицы в Дальний, нужно, чтобы существовал путь (последовательность ребер), соединяющий эти два города. В данном случае, если предположить, что из каждого города (кроме Дальнего) можно добраться до любого другого, то до Дальнего можно добраться только по одной ковролинии. Это означает, что не все города соединены между собой. Чтобы определить, возможно ли добраться из столицы в Дальний, нам нужно знать структуру связей между городами, а не только количество ковролиний из каждого города. Если структура графа не позволяет добраться из столицы в Дальний, то ответ будет 0. Так как структура связей неизвестна, предположим, что существует как минимум один маршрут из столицы в Дальний. Ответ: 1