|
x]=time;//录入地图
}
n = max2;//记录ID最大的城市
int min1 = INF;
int m[1003],n[1003];
for(int i = 0 ; i < s ; i ++)
scanf("%d",&m[i]);
for(int i = 0 ;i < d ; i ++)
scanf("%d",&n[i]);
for(int i = 0 ; i < s ; i ++){
memset(use,true,sizeof(use));
memset(ans,INF-1,sizeof(ans));
dij(m[i]);
for(int j = 0 ; j < d ; j ++){
if( ans[n[j]] < min1 )//ans[n[j]]为到n[j]的距离，选取一个最小值
min1 = ans[n[j]];
}
}
printf("%d\n",min1);
}
return 0;
}
起点终点不定的dij运用
| Accepted |
2066 |
140MS |
5680K |
1494 B |
C++ |
|