Dotcpp  >  编程题库  >  等待戈多
题目 2055:

等待戈多

时间限制: 3s 内存限制: 192MB 提交: 730 解决: 193

题目描述

戈多是一个普通的小盆友,他居住在1城市。小xk城等待戈多。

可惜戈多有点奇怪,在城市之间的道路上,他的速度有时快有时慢。

现在小x想知道,戈多最快到达的时间是多少?

输入格式

第一行是两个数字n(n<=500)k,表示城市的个数和小x的位置。

接下来是一个正整数的矩阵l,第i行第j列表示ij的路径长度。

接下来是一个正整数的矩阵v,表示戈多从ij路径所走的速度。

输出格式

输出一个浮点数,表示戈多最快到达的时间,保留两位小数

样例输入

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

提示

零基础的同学可以先学习基础,教程见:  C语言教程C++教程编译器教程数据结构教程Python教程单片机教程

视频教学见视频网课

标签