input
輸入資料有多組,每組的第一行是三個整數t,s和d,表示有t條路,和草兒家相鄰的城市的有s個,草兒想去的地方有d個;
接著有t行,每行有三個整數a,b,time,表示a,b城市之間的車程是time小時;(1=<(a,b)<=1000;a,b 之間可能有多條路)
接著的第t+1行有s個數,表示和草兒家相連的城市;
接著的第t+2行有d個數,表示草兒想去地方。
output
輸出草兒能去某個喜歡的城市的最短時間。
sample input
6 2 3sample output1 3 5
1 4 7
2 8 12
3 8 4
4 9 12
9 10 2
1 28 9 10
9最短的的dijkstra版本,但是這道題有技巧就在於他把草兒的家當成了0,然後把這個0點與起點之間建立一條距離為0的邊,這樣不影響最後結果,而且還可以從0點起用dijkstra就可以了。
#include
#include
#include
using namespace std;
#define inf 0x3f3f3f3f
int t,m,k,n,map[1010][1010], book[1010],dis[1010],s[1010],e[1010];
void cn()
}book[h] = 1;
for(j = 1; j<=n; j++)}}
int main()
for(int w=0;w}int minn = inf;
for(int i = 0; ifor(int i = 0; iscanf("%d",&e[i]);
cn();
for(int i = 0; iminn = min(minn,dis[e[i]]);
printf("%d\n",minn);
}return 0;
}
乙個人旅行
乙個人旅行計畫正式啟動啦 一直想乙個人好好的出去走走轉轉.然後把遇到的看到的記錄下來,成為回憶.但是一直沒有鼓起勇氣或者說沒有找到好的藉口.經過長達四年的準備 嘿嘿,有點誇張 目前各方面已經就緒 2008年12月份 公園瀏覽年票 到位 2009年5月份 確實地說是上周五 2009.05.08 富士相...
乙個人的旅行
又是乙個下雨的夜晚,我獨自做在電腦前,看著窗外的細雨纏綿的下著,是乎及不情願,及不情願離開它的天堂,但它終究還是下來了.就連雨也擺脫比了命運的引力.不過我想,雨還是算幸福的,因為有成千上萬的雨一同降落.或許在降落的過程中,某兩顆雨滴融合在了一起,在滿天飛舞的雨中他們相遇,他們是幸福的,有的雨滴因為太...
乙個人的旅行
description 雖然草兒是個路痴 就是在杭電待了一年多,居然還會在校園裡迷路的人,汗 但是草兒仍然很喜歡旅行,因為在旅途中 會遇見很多人 白馬王子,0 很多事,還能豐富自己的閱歷,還可以看美麗的風景 草兒想去很多地方,她想要去東京鐵塔看夜景,去威尼斯看電影,去陽明山上看海芋,去紐約純粹看雪景...