杭電 2066 乙個人的旅行

此題原來提交了乙份floyd_warshall演算法的**，然後結果是超時，所以寫了乙個dijkstra演算法的，ac！

#include //

樣例可能的最大的邊數
#define maxn 2000
//初始化用到的最大值
#define inf 100000
//儲存城市與城市之間耗費時間的最小權值
intmat[maxn][maxn];
intmin[maxn];
void dijkstra(int n, ints)}
intmain()
/*printf("123\n");
printf( "%d\n",max);
printf( "%d %d\n", s, d );
*/for( i = 0; i < s; i++)
for( i = 0; i < d; i++)
/*for( i = 1; i <= max; i++ )
*///
處理 min0 =inf;
for(i = 0; i < s; i++)
printf( 
"%d\n
", min0 );
}return0;
}

杭電 2066 乙個人的旅行

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

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 ...