hdoj2066乙個人的旅行

2021-07-04 17:37:48 字數 949 閱讀 7138

total submission(s): 24946    accepted submission(s): 8675

problem description

input

輸入資料有多組，每組的第一行是三個整數t，s和d，表示有t條路，和草兒家相鄰的城市的有s個，草兒想去的地方有d個；

接著有t行，每行有三個整數a，b，time,表示a,b城市之間的車程是time小時；(1=

接著的第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#includeusing namespace std;


struct stu;


stu edge[300000];


int n,m,d,f,d;


int head[300000],t,vid[3000],dist[3000],x[10000],y[10000];//剛開始沒這麼麼大


void spfa(int s)}}


}}void get(int a,int b,int c)


; edge[t]=e;


head[a]=t++;


}int main()


int g,min=1000000000; 


for(int i=0;i

hdoj 2066乙個人的旅行

這題最重要的就是設定乙個超級原點，即他的城鎮，然後連線超級原點到相鄰的城市的距離為0 接下來就是套用模板了，哦，對了，要優化一下，不然貌似資料蠻大的，view code 1 include stdio.h 2 include math.h 3 include string.h 4 define ma...

2066 乙個人的旅行

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

hdu 2066 乙個人的旅行

我覺得這題應該用floyd演算法會更好一點吧，猜的，還沒學，囧.我是用dijstra暴力水過.嗯開始學floyd code include include include include include include include include include include include ...