Краткое пояснение:
Логика: Для определения возможности перелета из столицы в Дальний, необходимо проверить, существует ли непрерывная цепочка ковролиний, связывающая эти два города.
Анализ:
- Обозначим Столицу как С, а Дальний как Д.
- Из столицы С выходит 21 ковролиния.
- Из города Дальний Д выходит 1 ковролиния.
- Из каждого из остальных городов (обозначим их как О) выходит по 20 ковролиний.
- Если бы мы могли добраться до Дальнего, то из него должна была бы выходить ковролиния, ведущая в другие города, либо ведущая обратно в столицу.
- Однако, из Дальнего выходит всего 1 ковролиния. Если эта ковролиния ведет в другой город, то нам не ясно, как из этого другого города вернуться в Столицу, либо добраться до Дальнего.
- Если предположить, что Дальний является