hdu 2066 乙個人的旅行（最短路問題）

最短路·································

類似的問題還有好多不會！慢慢學吧！！！！、

進步，哪怕每天一點也行！

（戀愛不是小事，確實小事的積累！（聽著酷狗**臺說的，很有道理））

#include

#include

#define  max 10000000

int map[1010][1010];

int main()

for(i=0;i

}for(j=0;j

for(i=0;iscanf("%d",&zhongdian[i]);

for(i=0;i<1010;i++)

juli[i]=max;

juli[0]=0;

memset(v,0,sizeof(v));

for(i=0;i<=1000;i++)

v[w]=1;

for(j=0;j<=1000;j++)

}int min=max;

for(i=0;iif(juli[zhongdian[i]]min=juli[zhongdian[i]];

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

}return 0;

}

HDU 2066 一 個人的旅行 最短路）

乙個人的旅行 time limit 1000msmemory limit 32768kb64bit io format i64d i64u submit status practice hdu 2066 description input 輸入資料有多組，每組的第一行是三個整數t，s和d，表示有t條...

最短路 HDU2066 乙個人的旅行

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

hdu2066 乙個人的旅行（最短路）

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