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
相关文章
相关标签/搜索