Задача Задача №3382760
А
А
План игрового уровня представляет собой дерево. Вход в локацию обозначен вершиной S. Сколько цепей ведёт из вершины S в комнату с ловушкой? Комната с сундуком Комната с боссом S…
Запрос пользователя
План игрового уровня представляет собой дерево. Вход в локацию обозначен вершиной S. Сколько цепей ведёт из вершины S в комнату с ловушкой? Комната с сундуком Комната с боссом S Комната с ловушкой Запиши в поле ответа верное число.
Ответ: 1
Пояснение:
- План уровня дан как дерево (связный ацикличный граф).
- В дереве между любыми двумя вершинами существует ровно одна простая цепь (путь).
- Следовательно, от вершины S до комнаты с ловушкой существует ровно одна цепь. Любые две различные цепи между теми же вершинами привели бы к наличию цикла, чего в дереве нет.
