等待戈多，弗洛伊德算法题目实例

第一行是两个数字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 
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;
	
}