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