5926: 7.10 走着走着，就走到了西藏
内存限制：128 MB
时间限制：1.000 S
评测方式：文本比较
命题人：
提交：3
解决：1
题目描述
演员陈坤有本书叫《突然就走到了西藏》，我没看过，但这名字很不错。西藏一直给人一种神秘的感觉，好像没到过西藏的人，就不是一个雪近真正的行者。于是我们开始筹划西藏之行，拿出旅游地图，标记出沿途想要去的景点，我们希望从家出发，一路向西，坐火车沿途经过若干景点，到达西藏游玩后，再一路向东，坐火车途经过若干景点，最后回到家中。但是有的景点之间没有火车直达，为了节约开支，不希望产生转换汽车费用，也不要走重复的景点,怎样设计一个算法，使途经的景点最多。
输入
样例组数
t ( 0 < t < 10 )
景点个数和直达线路数
n m ( 0 < n,m < 100 )
输入景点的名称
str1
...
strn
分别输入可以直达的两个景点的名称
str11 str12
....
strm1 strm2
t ( 0 < t < 10 )
景点个数和直达线路数
n m ( 0 < n,m < 100 )
输入景点的名称
str1
...
strn
分别输入可以直达的两个景点的名称
str11 str12
....
strm1 strm2
输出
最多经过景点的个数（若无解则输出"No Solution!"）
ans
ans
样例输入 复制
1
8 10
Zhengzhou
Luoyang
Xian
Chengdu
Kangding
Xianggelila
Motuo
Lasa
Zhengzhou Luoyang
Zhengzhou Xian
Luoyang Xian
Luoyang Chengdu
Xian Chengdu
Xian Xianggelila
Chengdu Lasa
Kangding Motuo
Xianggelila Lasa
Motuo Lasa
样例输出 复制
6