问题 1386. -- 过关卡

1386: 过关卡

时间限制: 1 Sec  内存限制: 128 MB
提交: 82  解决: 45
[提交][状态][讨论版]

题目描述

从入口(1)到出口(17)的可行路线图中,数字标号表示关卡: 

请设计一种能从存储数据中求出从入口1到出口K经过最少关卡数的算法。 


输入

第一行有两个整数,第一个是总关卡数n(2≤n≤50),第二个是出口关卡编号k,第二行开始连续有n行,每行四个整数,表示某关卡最多可以与其它四个关卡相通;非0表示与它相通的关卡号,0表示不通。

输出

只有一个整数:从入口到出口所经过的最少关卡数 



样例输入

5 5
2 3 0 0
1 4 5 0
1 4 0 0
2 3 5 0
2 4 0 0

样例输出

3

提示

来源

[提交][状态]