花果山景区
题目描述：
"花果山旅游景区正式开放啦！"，已知景区内有 n（1<n<10）个景点，景点之间有 路。从 1 号景点到达 n 号景点要经过若干个景点。现在要找到经过景点数最少的一条 路线。 输入：m+1 行，每行两个整数。第一行两个整数表示城市数量 n 和路的数量 m，后面每行两个数，表示哪两个城市之间有路。
输入格式：
输入：m+1 行，每行两个整数。第一行两个整数表示城市数量 n 和路的数量 m，后面每行两个数，表示哪两个城市之间有路。
输出格式：
若干个整数，表示 景点1-n 之间经过景点最少的路线。
样例：
8 12
1 2
1 3
1 4
1 6
2 6
3 4
3 5
4 7
5 7
5 8
6 8
7 8
1->6->8