高级玩家

- 贡献度
- 1
- 金元
- 3471
- 积分
- 351
- 精华
- 0
- 注册时间
- 2006-11-3
|
#include<bits/stdc++.h>
using namespace std;
#define ff fclose(stdin);fclose(stdout);
#define int long long
inline int read()
{
int x=0,f=1;char c=getchar();
while(c<'0'||c>'9'){if(c=='-')f=-1;c=getchar();}
while(c>='0'&&c<='9')x=(x<<3)+(x<<1)+c-'0',c=getchar();
return x*f;
}
int a[50000];
signed main()
{
freopen("centroid.in","r",stdin);
freopen("centroid.out","w",stdout);
int T=read();
while(T--)
{
int n=read(),sum=0;
for(int i=1;i<n;i++)
{
int x=read(),y=read();
a[i]=x,a[i+1]=y;
}
for(int i=1;i<n;i++)
{
int p=(n-i)/2;
if(i%2)
{
sum+=a[i/2+1];
if(n%2)
{
sum+=a[n-p]+a[i+p+1];
}else
{
sum+=a[n-p];
}
}else
{
sum+=a[i/2]+a[i/2+1];
if(n%2)
{
sum+=a[n-p];
}else
{
sum+=a[n-p]+a[i+p+1];
}
}
}
cout<<sum<<endl;
}
ff
return 0;
}
|
|