乙個人的旅行

2021-07-11 04:24:16 字數 1234 閱讀 9326

/*description

雖然草兒是個路痴(就是在杭電待了一年多,居然還會在校園裡迷路的人,汗~),但是草兒仍然很喜歡旅行,

因為在旅途中 會遇見很多人(白馬王子,^0^),很多事,還能豐富自己的閱歷,還可以看美麗的風景……

草兒想去很多地方,她想要去東京鐵塔看夜景,去威尼斯看電影,去陽明山上看海芋,去紐約純粹看雪景,

去巴黎喝咖啡寫信,去北京探望孟姜女……眼看寒假就快到了,這麼一大段時間,可不能浪費啊,一定要給

自己好好的放個假,可是也不能荒廢了訓練啊,所以草兒決定在要在最短的時間去乙個自己想去的地方!因

為草兒的家在乙個小鎮上,沒有火車經過,所以她只能去鄰近的城市坐火車(好可憐啊~)。

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 3

1 3 5

1 4 7

2 8 12

3 8 4

4 9 12

9 10 2

1 28 9 10

sample output

9 */

#include #include #define tnf 0x3f3f3f3f

int e[1005][1005],d[1005],final[1005];

int xl[1005],want[1005];

int max,t,n,s; //t,s,n分別表示t條路,s個相鄰的城市,n個想去的地方

int dijkstra()

} }for(w=1;w<=n;w++)

for(i=1;i<=s;i++)

scanf("%d",&xl[i]);

for(i=1;i<=n;i++)

scanf("%d",&want[i]);

for(i=1;i<=s;i++)

printf("%d\n",temp);

} return 0;

}

乙個人旅行

乙個人旅行計畫正式啟動啦 一直想乙個人好好的出去走走轉轉.然後把遇到的看到的記錄下來,成為回憶.但是一直沒有鼓起勇氣或者說沒有找到好的藉口.經過長達四年的準備 嘿嘿,有點誇張 目前各方面已經就緒 2008年12月份 公園瀏覽年票 到位 2009年5月份 確實地說是上周五 2009.05.08 富士相...

乙個人的旅行

又是乙個下雨的夜晚,我獨自做在電腦前,看著窗外的細雨纏綿的下著,是乎及不情願,及不情願離開它的天堂,但它終究還是下來了.就連雨也擺脫比了命運的引力.不過我想,雨還是算幸福的,因為有成千上萬的雨一同降落.或許在降落的過程中,某兩顆雨滴融合在了一起,在滿天飛舞的雨中他們相遇,他們是幸福的,有的雨滴因為太...

乙個人的旅行

input 輸入資料有多組,每組的第一行是三個整數t,s和d,表示有t條路,和草兒家相鄰的城市的有s個,草兒想去的地方有d個 接著有t行,每行有三個整數a,b,time,表示a,b城市之間的車程是time小時 1 a,b 1000 a,b 之間可能有多條路 接著的第t 1行有s個數,表示和草兒家相連...