Shortest Distamce(最短路徑java)

Shortest Distamce(最短路徑java) 有N個節點圍成一個圈,相鄰兩個點之間的距離已知,且每次只能移動到相鄰點。然後給出M個詢問,每個詢問給出兩個數字A和B即節點編號(1<=A,B<=N),求從A號節點到B號節點的最短距離。 輸入樣例: 5 1 2 4 14 9 3 1 3 2 5 4 1 輸出樣例: 3 10 7 代碼如下: package 算法筆記; import jav
相關文章
相關標籤/搜索