Дан ориентированный ациклический граф из
n вершин (нумерация с 0), представленный списком смежности graph, где graph[i] — список соседей вершины i. Верните все пути от вершины 0 до вершины n - 1 в виде массива путей (каждый путь — массив вершин).Пример 1
Вход: graph = [[1,2],[3],[3],[]]
Выход: [[0,1,3],[0,2,3]]
Объяснение: Два пути из 0 в 3: через 1 и через 2.
Выход: [[0,1,3],[0,2,3]]
Объяснение: Два пути из 0 в 3: через 1 и через 2.
Пример 2
Вход: graph = [[4,3,1],[3,2,4],[3],[4],[]]
Выход: [[0,1,4],[0,1,2,3,4],[0,1,3,4],[0,3,4],[0,4]]
Объяснение: Пять путей в более сложном DAG.
Выход: [[0,1,4],[0,1,2,3,4],[0,1,3,4],[0,3,4],[0,4]]
Объяснение: Пять путей в более сложном DAG.