[World Final 1995][POJ] 1878 Jill's Bike

題目網址: http://poj.org/problem?id=1878

題意: 給一個2維的方格地圖、道路方向(單向)以及每個點的高度，若相鄰兩點有道路且目標高度不超過10，即可以走，求兩點間的最短距離。



解法: just BFS。

TAG: SPFA, DP

注意: BFS

程式碼: