第一行是两个数字n(n<=500),k,表示城市的个数和小x的位置。
接下来是一个正整数的矩阵l,第i行第j列表示i到j的路径长度。
接下来是一个正整数的矩阵v,表示戈多从i到j路径所走的速度。
输出
输出一个浮点数,表示戈多最快到达的时间,保留两位小数
样例输入
6 3
0 5 3 6 2 4
5 0 1 7 10 3
3 1 0 8 9 4
6 7 8 0 2 6
2 10 9 2 0 5
4 3 4 6 5 0
0 1 4 5 6 3
1 0 5 7 9 6
4 5 0 3 2 4
5 7 3 0 1 1
6 9 2 1 0 8
3 6 4 1 8 0
样例输出
0.75
#include <iostream>
using namespace std;
int main(){
int n,x;
int i,j,k;
double map[503][503] = {0},v;
cin>>n>>x;
for(i=1;i<=n;i++){
for(j=1;j<=n;j++){
cin>>map[i][j];
}
}
for(i=1;i<=n;i++){
for(j=1;j<=n;j++){
cin>>v;
if(v==0) continue;
map[i][j] /= v;
}
}
for(k=1;k<=n;k++){
for(i=1;i<=n;i++){
for(j=1;j<=n;j++){
if(map[i][j] > map[i][k]+map[k][j])
map[i][j] = map[i][k]+map[k][j];
}
}
}
printf("%.2lf",map[1][x]);
return 0;
}