2007: 迷宫路线
内存限制：128 MB
时间限制：1.000 S
评测方式：文本比较
命题人：
提交：77
解决：26
题目描述
题目描述
小童得到了一张藏宝图，地图上有一个迷宫，在地点T埋有宝藏。小童决定进入迷宫找到宝藏。
安全起见，出发前请你利用深度优先搜索，将入口(地点1)到地点T的所有路线打印出来。
输入描述
第一行两个整数n和e，分别表示地点数量，地点间道路数量。（4<=n<=10）地点编号1~n。
接下来有e行，每行2个整数a和b，表示一条道路两端的地点。（1<=a,b<=n）
最后一行一个整数T，表示宝藏埋藏点。（1<T<=n）
输出描述
输出若干行，每行显示一条入口至地点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
提示
提示
说明：优先搜索编号小的地点。
说明：优先搜索编号小的地点。