#GT001. 所有可能的路径
所有可能的路径
说明
给你一个有 n 个节点的 有向无环图(DAG),请你找出所有从节点 0 到节点 n-1 的路径并输出
输入格式
第一行两个整数 n 和 m,分别表示节点的数量和边的数量
接下来 m 行,每行两个整数 a 和 b,表示从节点 a 到节点 b 有一条边
输出格式
若干行,每一行表示一个可行的路线
每行若干个整数,以 0 开始,到 n - 1 结束。
样例
4 4
0 1
0 2
1 3
2 3
0 1 3
0 2 3
提示
数据范围:
2 <= n <= 15
0 <= a, b < n