小班探索洞穴（回溯DFS）

题目描述

山洞共有 n 个洞穴，编号 1∼n，洞穴之间有 m 条双向通道。 小班从起点 s 出发，想要到达终点 t。行走要求：路径不能重复经过同一个洞穴。 请使用深度优先搜索加回溯，输出所有从 s 走到 t 的可行路线。

输入格式

第一行四个整数 n,m,s,t，依次代表洞穴数量、通道数量、起点洞穴、终点洞穴。 接下来 m 行，每行两个整数 a,b，表示洞穴 a 和洞穴 b 互通。

输出格式

每条合法路径单独一行，依次输出路径上所有洞穴编号，数字用空格隔开。

样例输入

7 6 2 7
1 2
1 5
2 3
2 4
5 6
5 7

样例输出

2 1 5 7 
2 3 
2 4