
题目描述
给定n个点,m条边的无向图,点的编号是0,1,2...(n-1),输出从S点出发,到达T点的所有简单路径,输出的简单路径按字典序排序。当一条路径不会经过某个节点超过一次时,称为简单路径。
举例:假如从0号点到2号点有三条路线:[0,1,2],[0,2]和[0,1,3,2]
则输出为:
[[0,1,2],[0,1,3,2],[0,2]]
举例:假如从0号点到2号点有三条路线:[0,1,2],[0,2]和[0,1,3,2]
则输出为:
[[0,1,2],[0,1,3,2],[0,2]]
输入
输入两个数n,m表示n个点,m条边;
接下来m行每行输入两个数a,b表示两点之间的边数;
最后输入两个数S,T表示起点和终点;
接下来m行每行输入两个数a,b表示两点之间的边数;
最后输入两个数S,T表示起点和终点;
输出
存在则输出路径,不存在则输出-1
样例输入 Copy
4 5
0 1
0 2
1 2
1 3
3 2
0 2
样例输出 Copy
0 1 2
0 1 2 3
0 2