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 2
8 9 10
sample output
9author
grass
這道題花了一下午加以晚上，自己的思路也是對的，就是細節我沒注意到，
但是在我的原題上一直改不出來，自己又打了兩遍，最後一遍既然跑斷了，
我以為我的編譯器的問題，又折騰的一段時間，我細節錯了，沒看出來，
已無話可說了，我主要的缺點就是細節注意不到，這題還有乙個思路，剛開始
吧，頭腦就閃了一下，沒仔細的想，就想其他的方法了，第二個方法就是草兒
所在地編號為0，與她相鄰的地方所用時間為0，這個方法只需要用一次迪傑斯特拉
演算法，時間上會快的
#include
#include
#include
#include
const
int inf=9999999;
using
namespace
std;
int e[1010][1010],s1[1010],d1[1010],book[1010];
int dis[1010];
void dijstra(int ss,int nn)
}}int main()
}int max1=0,max2=0;
for(i=1;i<=t;i++)
if(max1>max2)
n=max1;
else
n=max2;
//這一段時為了求n 的
for(i=1;i<=s;i++)
scanf("%d",&s1[i]);
for(j=1;j<=d;j++)
scanf("%d",&d1[j]);
int min=inf;
for(i=1;i<=s;i++)
return0;}
#include
#include
#include
#include
const
int inf=99999999;
using
namespace
std;
int t,s,d,s1[1010],d1[1010],dis[1010],book[1010],e[1010][1010];
int t1,t2,t3;
void dijstra(int nn)
}}int main()
}int max1=0,max2=0;
for(i=1;i<=t;i++)
if(max1>max2)
n=max1;
else
n=max2;
//這一段時為了求n 的
for(i=1;i<=s;i++)
for(j=1;j<=d;j++)
scanf("%d",&d1[j]);
dijstra(n);
int min1=inf;
for(i=1;i<=d;i++)
printf("%d\n",min1);
}return
0;}
乙個人旅行
乙個人旅行計畫正式啟動啦 一直想乙個人好好的出去走走轉轉.然後把遇到的看到的記錄下來,成為回憶.但是一直沒有鼓起勇氣或者說沒有找到好的藉口.經過長達四年的準備 嘿嘿,有點誇張 目前各方面已經就緒 2008年12月份 公園瀏覽年票 到位 2009年5月份 確實地說是上周五 2009.05.08 富士相...
乙個人的旅行
又是乙個下雨的夜晚,我獨自做在電腦前,看著窗外的細雨纏綿的下著,是乎及不情願,及不情願離開它的天堂,但它終究還是下來了.就連雨也擺脫比了命運的引力.不過我想,雨還是算幸福的,因為有成千上萬的雨一同降落.或許在降落的過程中,某兩顆雨滴融合在了一起,在滿天飛舞的雨中他們相遇,他們是幸福的,有的雨滴因為太...
乙個人的旅行
description 雖然草兒是個路痴 就是在杭電待了一年多，居然還會在校園裡迷路的人，汗 但是草兒仍然很喜歡旅行，因為在旅途中 會遇見很多人 白馬王子，0 很多事，還能豐富自己的閱歷，還可以看美麗的風景 草兒想去很多地方，她想要去東京鐵塔看夜景，去威尼斯看電影，去陽明山上看海芋，去紐約純粹看雪景...