给你一个有 n 个节点的 有向无环图（DAG），请你找出所有从节点 0 到节点 n-1 的路径并输出（不要求按特定顺序）

    graph[i] 是一个从节点 i 可以访问的所有节点的列表（即从节点 i 到节点 graph[i][j]存在一条有向边）。

    示例 1：

    输入：graph = [[1,2],[3],[3],[]]
    输出：[[0,1,3],[0,2,3]]
    解释：有两条路径 0 -> 1 -> 3 和 0 -> 2 -> 3
    示例 2：

    输入：graph = [[4,3,1],[3,2,4],[3],[4],[]]
    输出：[[0,4],[0,3,4],[0,1,3,4],[0,1,2,3,4],[0,1,4]]

    提示：

    n == graph.length
    2 <= n <= 15
    0 <= graph[i][j] < n
    graph[i][j] != i（即不存在自环）
    graph[i] 中的所有元素 互不相同
    保证输入为 有向无环图（DAG）

    1. class Solution {
    2.     List<List<Integer>> res;
    3.     List<Integer> path;
    4.     int[][] graph;
    5.     public List<List<Integer>> allPathsSourceTarget(int[][] graph) {
    6.         this.graph = graph;
    7.         res = new ArrayList<>();
    8.         path = new ArrayList<>();
    9.         path.add(0);
    10.         dfs(0);
    11.         return res;
    12.     }
    14.     void dfs(int u) {
    15.         if (u == graph.length - 1) {
    16.             res.add(new ArrayList<>(path));
    17.             return;
    18.         }
    19.         for (int g : graph[u]) {
    20.             path.add(g);
    21.             dfs(g);
    22.             path.remove(path.size() - 1);
    23.         }
    24.     }
    25. }