小青逛公园（回溯版DFS）

题目描述

周末小青来到公园游玩。公园里有 n 个景点，编号 1∼n，景点之间有 m 条双向小路。 小青从起点 s 出发，想要走到终点 t。行走规则：路径中不能重复经过同一个景点。 请使用深度优先搜索 + 回溯，输出每一条从 s 到达 t 的可行路线。

输入格式

第一行三个整数 n,m,s,t，分别代表景点数量、小路数量、起点、终点。 接下来 m 行，每行两个整数 a,b，表示景点 a 和景点 b 之间连通。

输出格式

每条可行路线单独一行，依次输出路径上经过的景点，数字空格隔开。

样例输入

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

样例输出

1 3 6 

提示

1. 走到终点时打印整条路线；
2. 离开一个景点时要取消标记（回溯），才能寻找其他路线；
3. 深度优先搜索：一条路走到头，无路可走就退回上一个岔路口尝试别的道路。