P1135 奇怪的电梯 链接此处
一句话题意
对于第i层楼,你可以上下移动\(k_i\)层,求从第A层到第B层的移动次数,不能则输出-1.
关键
不要忘记使用vis数组,如果没有vis,那么结果很有可能是MLE.
代码省略不提,可以参照这一篇.
知识网络
搜索=>BFS
搜索P1135 奇怪的电梯
深耕网站建设、视觉设计与SEO优化的一线实战洞察。
对于第i层楼,你可以上下移动\(k_i\)层,求从第A层到第B层的移动次数,不能则输出-1.
不要忘记使用vis数组,如果没有vis,那么结果很有可能是MLE.
代码省略不提,可以参照这一篇.
搜索=>BFS