這題最重要的就是設定乙個超級原點，即他的城鎮，然後連線超級原點到相鄰的城市的距離為0 ，接下來就是套用模板了，哦，對了，要優化一下，不然貌似資料蠻大的，
view code
1#include
"stdio.h"2
#include
"math.h"3
#include
"string.h"4
#define
maxn 0x7ffffff56
intmap[
1001
][1001
],s,t,n,m;
7int
alls;
8int
dist[
1001];9
10void
dij()
1118
19visit[s] =1
;20for(i=1
;i<=
n;i++)21
31}32visit[j] =1
;33for(k=0
;k<=
n;k++)34
39}40}
41}4243
intmain()
4455}56
n =1000;57
for(i=1
;i<=
m;i++)58
676869}
70s =0
,t =
n;71
for(i=1
;i<=
home;i++)
//設定0為超級原點
7276
dij();
77c
=maxn;
78for(i=
1;i<=
gold;i++)
7983
printf(
"%d\n
",c);84}
85return0;
86}
hdoj2066乙個人的旅行
total submission s 24946 accepted submission s 8675 problem description input 輸入資料有多組，每組的第一行是三個整數t，s和d，表示有t條路，和草兒家相鄰的城市的有s個，草兒想去的地方有d個 接著有t行，每行有三個整數a，...
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 ...