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