问题 1818 --八数码问题

1818: 八数码问题★★★

时间限制: 1 Sec  内存限制: 128 MB
提交: 19  解决: 4
[提交][状态][命题人:]

题目描述

下图是城市A到城市H的交通图。从图中可以看出，从城市A到城市H要经过若干个城市，现在要找出一条经过城市最少的路线

输入

所有的无向边，每组数据的城市路线都不相同。

输出

路线字母键以‘-’分隔，顺序为从起终点点到，如果有多种答案，请按照答案的字符串表示从小到大排序输出。

每个输出换一行，如果A到H不存在通路，输出-1

样例输入
Copy
A B
A F
A D
A C
C D
B F
D G
C E
E G
G H
F H
E H
样例输出
Copy
A-F-H

提示

来源

 

[提交][状态]