有一个环形的公路,上面共有。n站,现在给定了顺时针第。i+1站之间的距离(特殊的,也给出了第。n站到第 1 站的距离),小美想沿着公路第
有一个环形的公路,上面共有 n n站,现在给定了顺时针第 i i站到第 i+1 i+1站之间的距离(特殊的,也给出了第 n n站到第 1 站的距离)。小美想沿着公路第 x x站走到第 y y站,她想知道最短的距离是多少?
(图片来源网络,侵删)
有一个环形的公路,上面共有。n站,现在给定了顺时针第。i+1站之间的距离(特殊的,也给出了第。n站到第 1 站的距离),小美想沿着公路第
有一个环形的公路,上面共有 n n站,现在给定了顺时针第 i i站到第 i+1 i+1站之间的距离(特殊的,也给出了第 n n站到第 1 站的距离)。小美想沿着公路第 x x站走到第 y y站,她想知道最短的距离是多少?