迷宫路线

题目描述

小童得到了一张藏宝图，地图上有一个迷宫，在地点T埋有宝藏。小童决定进入迷宫找到宝藏。 安全起见，出发前请你利用深度优先搜索，将入口(地点1)到地点T的所有路线打印出来。

输入格式

第一行两个整数n和e，分别表示地点数量，地点间道路数量。（4<=n<=10）地点编号1~n。 接下来有e行，每行2个整数a和b，表示一条道路两端的地点。（1<=a,b<=n） 最后一行一个整数T，表示宝藏埋藏点。（1<T

输出格式

输出若干行，每行显示一条入口至地点T的路线。

8 9
1 6
1 2
6 2
2 4
2 5
5 7
7 3
3 8
6 7
8

1->2->5->7->3->8
1->2->6->7->3->8
1->6->2->5->7->3->8
1->6->7->3->8

提示

说明：优先搜索编号小的地点。

来源

童程童美