Решение.
Количество путей до города X = количество путей добраться в любой из тех городов, из которых есть дорога в Х.
С помощью этого наблюдения посчитаем последовательно количество путей до каждого из городов:
A = 1;
Б = Г = A = 1;
В = A + Б + Г = 3;
Д = Б + В = 4;
Е = Г + B = 4;
К = Д + Е = 8.
Ответ: 8
🗺️
✨
💫
Нейрошка
Граф · таблица · кратчайший путь
Схема дорог · строим граф
Прокачка
📊 таблица
🗺️ схема
🛣️ путь
➕ сумма
Подсказки по графу и таблице · без готового ответа · Enter — отправить · 🎤 — голос
↻
Поверните телефон
Горизонтальный режим удобнее для таблицы и Python-кода
Мы используем cookie и локальное хранилище браузера для работы сайта, входа в аккаунт и сохранения настроек.
Подробнее — в
Политике cookies.