#SDNU1243. 历川往事
历川往事
Description
陆历川在北望村的时候经常被派出去采药,在采药的过程中陆历川结识一个好兄弟叫林晓斌,两人觉得单纯采药实在是太无聊了,所以两个人经常会比试一番,看谁先到达药林,现在陆历川和林晓斌,知道一些地点和路,比如从村头到潘龙林的路的长度或者潘龙林到村头的路的长度,为了增加趣味性,两人规定,两人可以在村头施法让自己瞬间抵达某个地点,还可以在规定的另一些地点施法使自己瞬间移动到药林,但是相传北望村是先前的大能创建的,所以经常会有一些地方让人陷入时间裂缝中,一直轮回。
Format
Input
第一行输入两个数代表地点数,m代表路的条数(0 1000) 接下来行,每行三个数 代表到的长度是 (-10000 10000, 0 1000) 接着输入两个数代表可以在村头瞬移到的地点的数量,代表可以瞬移到药林的地点的数量(0 1000) 接下来一行输入个数,代表可以在村头瞬移的地点 最后一行输入个数,代表可以瞬移到药林的地点 为零结束
Output
如果能到达,输出最短的距离 如果无法到达输出 如果陷入了轮回输出
Samples
10 5
1 5 10
5 6 7
2 3 8
8 6 9
5 3 10
2 3
1 2
3 7 10
0 0
Case #1: 8