乙個人的旅行
time limit:1000msmemory limit:32768kb64bit io format:%i64d & %i64u
submit
status
practice
hdu 2066
description
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 31 3 5
1 4 7
2 8 12
3 8 4
4 9 12
9 10 2
1 28 9 10
sample output
9
ac **
#include#include#include#define maxn 1010
#define inf 1000000000
#define clr(x) memset(x,0,sizeof(x));
using namespace std;
int map[maxn][maxn],dis[maxn],end[maxn];
bool flag[maxn];
int temp;
void hiti()
}int main()
for(i=0; i>x;
map[0][x]=map[x][0] = 0;
}for(i=0; i> end[i];
disjkstra();
int ans = inf;
for(i = 0; i < l ; i++)
if(dis[end[i]]
最短路 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 之間可能有多條路 接...
hdu2066 乙個人的旅行（最短路）
problem description input 輸入資料有多組，每組的第一行是三個整數t，s和d，表示有t條路，和草兒家相鄰的城市的有s個，草兒想去的地方有d個 接著有t行，每行有三個整數a，b，time,表示a,b城市之間的車程是time小時 1 a,b 1000 a,b 之間可能有多條路 接...