戈多是一个普通的小盆友,他居住在1城市。小x在k城等待戈多。
可惜戈多有点奇怪,在城市之间的道路上,他的速度有时快有时慢。
现在小x想知道,戈多最快到达的时间是多少?
第一行是两个数字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