小C來(lái)沈理工一年多了,但還扔是個(gè)路癡(光顧著在寢室里寫程序了Org)。某一天。小C很想來(lái)一次一個(gè)人的旅行。想去西藏,想去麗江,想去海南天涯海角...趁著放假,一個(gè)人一臺(tái)單反一個(gè)背包還有一顆說(shuō)走就走的心。小C出發(fā)了!但小C的家的鎮(zhèn)上沒(méi)有火車站。所以他只能到鄰近的火車站去做火車。那么問(wèn)題來(lái)了!
輸入數(shù)據(jù)有多組,每組的第一行是三個(gè)整數(shù)T,S和D,表示有T條路,和小C家相鄰的城市的有S個(gè),小C想去的地方有D個(gè);
接著有T行,每行有三個(gè)整數(shù)a,b,time,表示a,b城市之間的車程是time小時(shí);(1=<(a,b)<=1000;a,b 之間可能有多條路)
接著的第T+1行有S個(gè)數(shù),表示和小C家相連的城市;
接著的第T+2行有D個(gè)數(shù),表示小C想去的地方。
輸出小C能去某個(gè)喜歡的城市的最短時(shí)間。
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
祝DJTU的同學(xué)們比賽順利!東北賽獲得好成績(jī)!