1404-走着走着,就走到了西藏


    内存限制:64MB 时间限制:1000ms 特判: No

    通过数:1 提交数:2 难度:6


题目描述:

演员陈坤有本书叫《突然就走到了西藏》,我没看过,但这名字很不错。西藏一直给人一种神秘的感觉,好像没到过西藏的人,就不是一个真正的行者。于是我们开始筹划西藏之行,拿出旅游地图,标记出沿途想要去的景点,我们希望从家出发,一路向西,坐火车沿途经过若干景点,到达西藏游玩后,再一路向东,坐火车途经过若干景点,最后回到家中。但是有的景点之间没有火车直达,为了节约开支,不希望产生转换汽车费用,也不要走重复的景点,怎样设计一个算法,使途经的景点最多。


输入描述:

第一行是一个整型数C(C<100)表示共有C组测试数据。
每组测试数据第一行输入景点个数n和直达线路数m(1<=m,n<=100)。
接下来n行,每行输入景点名str。
接下来m行,每行输入可以直达的两个景点名str1 str2。

输出描述:

对于每一组输入,输出最多经过的景点个数。若无法到达其他景点则输出“No Solution!”
每组的输出占1行。

样例输入:

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

提示:


上传者:rainflychxy

书中题目链接,请点击上面链接访问!

公告

    欢迎使用NYOJ2.0!