#GR0212. 一个人的旅行
一个人的旅行
Problem Description
虽然光头强是个路痴(就是在森林待了一年多,居然还会在森林里迷路的人,汗~),但是光头强仍然很喜欢旅行,因为在旅途中
会遇见很多人(熊大熊二,^0^),很多事,还能丰富自己的阅历,还可以看美丽的风景……光头强想去很多地方,他想要去东京铁塔看夜景,去威尼斯看电影,去阳明山上看海芋,去纽约纯粹看雪景,去巴黎喝咖啡写信,去北京探望孟姜女……眼看寒假就快到了,这么一大段时间,可不能浪费啊,一定要给自己好好的放个假,可是也不能荒废了训练啊,所以光头强决定在要在最短的时间去一个自己想去的地方!因为光头强的家在一个小镇上,没有火车经过,所以他只能去邻近的城市坐火车(好可怜啊~)。
Input
输入数据有多组,每组的第一行是三个整数 和 ,表示有 条路,和光头强家相邻的城市的有 个,光头强想去的地方有 个;
接着有 行,每行有三个整数 ,表示 城市之间的车程是 小时;; 之间可能有多条路)
接着的第 行有 个数,表示和光头强家相连的城市; 接着的第 行有 个数,表示光头强想去地方。
Output
输出光头强能去某个喜欢的城市的最短时间。如果无法到达,输出 -1。
Samples
6 2 3
1 3 5
1 4 7
2 8 12
3 8 4
4 9 12
9 10 2
1 2
8 9 10
9