hdu 6029

题意：首先输入一个t，是样例数，然后输入一个n，表示有n个结点，下面有n-1个数，都是1和2，表示从第2个点开始到第n个点的选择，如果是1，表示这个点和前面所有的点中间建立一条边，2则是无操作，例如4  1 1 2，点2与点1相连，点3与点1点2相连，点4无操作。最后求是否构成完美匹配，完美匹配就是指每个点都配上对。

思路：奇数肯定不可以，然后相当于1可以消掉前面的2，如果前面没2，1就没用了。

#include<bits/stdc++.h>
using namespace std;
typedef long long ll;
const ll mod=1e9+7;

int a[100004];

int main(){
    int t;
    scanf("%d",&t);
    while(t--){
       int n;
       int s1=0;
       scanf("%d",&n);
       for(int i=1;i<n;i++) scanf("%d",&a[i]);
       if(n%2==1){
        printf("No
");continue;
       }
       for(int i=1;i<n;i++){
          if(a[i]==2) s1++;
          else {
                s1--;
                s1=max(0,s1);
          }
      }
       if(s1==0) printf("Yes
");
       else printf("No
");
    }
    return 0;
}