0
点赞
收藏
分享

微信扫一扫

英文题面翻译(16)

晚熟的猫 2022-02-08 阅读 68
c++

英文题面:

http://noi.openjudge.cn/english/17/

翻译:

描述

这有N个城市,每个城市边缘之间的长度已经给出。请找出满足城市1到城市id存在的一条路径,并且这个城市的边缘长度不超过k的这个城市的最大索引值。

输入

第一行:两个正整数N (N <= 100) 和 K (K <= 10000).

接下来的N行:每一行包含N个非负正数(<=100) 表示城市i到其他城市之间边缘的长度。

输出

一个整数 id.

样例输入

4 6

0 4 5 7

4 0 9 3

5 9 0 1

7 3 1 0

样例输出

4

 

举报

相关推荐

英文题面翻译

英文题面翻译(19)

英文题面翻译(27)

英文题面翻译(13)

英文题面翻译(22)

英文题面翻译02

英文题面翻译(20)

1.22英文题面翻译

0 条评论