最短路專題【基礎篇】（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, 從起點出發，每一個樓層只會訪問一次

>>阅读原文<<