题意:写出一对出口的最短距离
思路:设一个dis【i】数组 存第i号结点按顺时针方向到达i号结点顺时针方向的下一个结点的距离。。。
sum表示一圈的距离 那么每个查询,就是dis(left,right) 与sum-dis【left,right】情况一样
neccs
未完待补
#include<cstdio>
#include<algorithm>
using namespace std;
const int maxn =10005;
int dis[maxn],A[maxn];//A【i】存放 i号与i+1号顶点的距离
int main(){
int sum = 0,query,n,left,right;
scanf("%d",&n);
for(int i=0;i<n;i++){
scanf("%d",&A[i]);
}
sum += A[i];//累加最后得sum
return 0;
}