英文题面:
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