问题 A: 等待戈多

时间限制: 1Sec 内存限制: 128MB 提交: 201 解决: 63

题目描述

戈多是一个普通的小盆友,他居住在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
提示

比赛公告

蓝桥杯专场训练,限时两小时五道题!