n комнат с номерами от 0 до n - 1. Из комнаты i ведут односторонние двери в комнаты из списка links[i]. Двери устроены так, что вернуться в уже пройденную комнату невозможно — циклов нет.
Игрок начинает в комнате 0, выход — в комнате n - 1. Верните все различные маршруты от входа до выхода; каждый маршрут — список номеров комнат по порядку, от 0 до n - 1.
Маршруты можно перечислить в любом порядке.links=[[1, 2], [2, 3], [3], []] → [[0, 1, 3], [0, 2, 3], [0, 1, 2, 3]]
Из комнаты 0 до выхода 3 три маршрута: 0 → 1 → 2 → 3, 0 → 1 → 3 и 0 → 2 → 3.
links=[[2], [], [1]] → [[0, 2]]
Единственный маршрут 0 → 2 → 1: выход — комната с номером n - 1 = 1.
links=[[], [2], []] → []
Из комнаты 0 никуда не уйти, маршрутов нет.
links[i] не содержит i и повторовlinks=[[1, 2], [2, 3], [3], []]
[[0, 1, 3], [0, 2, 3], [0, 1, 2, 3]]
«Запустить» — первые 3 теста у тебя в браузере, «Отправить» — все 72 теста на сервере, включая скрытые.