最短路专题【基础篇】(updating...)

hud1548 a strange lift  最短路/bfs  题目连接:http://acm.hdu.edu.cn/showproblem.php?pid=1548php 题意:一个奇怪的电梯,每层楼的按键 只能上达 i + k[i] 层,下至 i- k[i] 层。不能到达超过n楼, 也不能小于 1楼。问最少按键数。以单个0结束输入。node 思路:bfs, 从起点出发,每一个楼层只会访问一次
相关文章
相关标签/搜索