两个吃奶一个添下面视频_人妻第一页香蕉网_欧美xxxx少妇_妺妺窝人体色www婷婷

1403 問題 D: 說走就走的旅行

時間限制: 1s 內(nèi)存限制: 128MB 提交: 74 解決: 41
題目描述

小C來沈理工一年多了,但還扔是個路癡(光顧著在寢室里寫程序了Org)。某一天。小C很想來一次一個人的旅行。想去西藏,想去麗江,想去海南天涯海角...趁著放假,一個人一臺單反一個背包還有一顆說走就走的心。小C出發(fā)了!但小C的家的鎮(zhèn)上沒有火車站。所以他只能到鄰近的火車站去做火車。那么問題來了!

輸入

輸入數(shù)據(jù)有多組,每組的第一行是三個整數(shù)T,S和D,表示有T條路,和小C家相鄰的城市的有S個,小C想去的地方有D個;
接著有T行,每行有三個整數(shù)a,b,time,表示a,b城市之間的車程是time小時;(1=<(a,b)<=1000;a,b 之間可能有多條路)
接著的第T+1行有S個數(shù),表示和小C家相連的城市;
接著的第T+2行有D個數(shù),表示小C想去的地方。

輸出

輸出小C能去某個喜歡的城市的最短時間。

樣例輸入
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
提示
零基礎(chǔ)同學可以先學習視頻課程,包含C/C++、Python、百練、藍橋杯輔導、算法數(shù)據(jù)結(jié)構(gòu)等課程,提供視頻講解以及配套習題,還有老師答疑,點擊這里了解課程詳情

比賽公告

對于發(fā)現(xiàn)代碼雷同的學生,將直接取消考試資格!