题号：NC13812
时间限制：C/C++ 1秒，其他语言2秒
空间限制：C/C++ 262144K，其他语言524288K
64bit IO Format: %lld
题目描述
何老师某天在机房里搞事情的时候，发现机房里有n台服务器，从1到n标号，同时有2n-2条网线，从1到2n-2标号，其中第i条网线双向连接着 服务器和号服务器，在一个单位时间内最多能够承受x_i个单位流量。 显然这些服务器之间要进行信息交换，为了测试服务器的抗压能力，你需要帮何老师计算出1号服务器在一个单位时间内最多能向n号服务器发送多少个单位流量的数据，这里认为数据的传输是瞬间完成的。
（该图引用自百度百科）
输入描述:
第一行是一个正整数T(≤ 1000)，表示测试数据的组数， 对于每组测试数据， 第一行是一个整数n(2 ≤ n ≤ 100)，表示服务器的数量， 第二行包含2n-2个以空格分隔的正整数x_1,x_2,...,x_{
2n-2}，表示网线单位时间内能承受的流量，保证不超过100。
输出描述:
对于每组测试数据，输出一个整数，表示1号服务器在一个单位时间内最多能向n号服务器发送的数据量。
示例1
输入
复制
2
2
1 1
3
1 3 2 4
输出
复制
2
4
备注:
⌊x⌋表示不大于x的最大整数，例如⌊1.5⌋=1,⌊2⌋=2。
题解：仔细读一读，你会发现1~n的n-1条边每条边都有两个线路，最大承载就是这两之和，所以就简单了，直接相邻两数相加，求最小值就好了……
#include<iostream>
#define INF 0x3f3f3f3f
using namespace std;
int main(){
int t,n,ans,a,flag,s;
cin>>t;
while(t--){
cin>>n;
flag = 0,ans = 0,s=INF;
for(int i =0;i<2*n-2;i++){
flag++;
cin>>a;
ans+=a;
if(flag==2){
flag=0;
s=min(s,ans);
ans=0;
}
}
cout<<s<<endl;
}
return 0;
}