6030: 【系列题】图论(一)所有可能的路径

Memory Limit:128 MB Time Limit:1.000 S
Judge Style:Text Compare Creator:
Submit:61 Solved:10

Description

给你一个有 n 个节点的 有向无环图(DAG),请你找出所有从节点 0 到节点 n-1 的路径并输出

Input

第一行两个整数 n 和 m,分别表示节点的数量和边的数量

接下来 m 行,每行两个整数 a 和 b,表示从节点 a 到节点 b 有一条边

Output

若干行,每一行表示一个可行的路线

每行若干个整数,以 0 开始,到 n - 1 结束。

Sample Input Copy

4 4
0 1
0 2
1 3
2 3

Sample Output Copy

0 1 3
0 2 3

HINT

数据范围:

2 <= n <= 15

0 <= a, b < n