思路

单链相邻不能同时选，线性DP并重置多组；最大总和1亿。

参考程序（C++11）

#include <bits/stdc++.h>
using namespace std;
int main(){int t;cin>>t;while(t--){int n;cin>>n;long long a=0,b=0;while(n--){int x;cin>>x;long long v=max(b,a+x);a=b;b=v;}cout<<b<<'\n';}}