Toggle navigation
首页
讨论版
入门知识
题库
状态
排名
竞赛&作业
下载
Login
问题 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
提示
来源
广搜/最短路径
[
提交
][
状态
]