HDU6029-Graph Theory-图论简单推理

//传送门：http://acm.hdu.edu.cn/showproblem.php?pid=6029
#include <iostream>
#include <string.h>
#include <stdio.h>
#include <algorithm>
#include <math.h>
#include <vector>
using namespace std;
#define LL long long
#define N 100005
#define M 2005
#define INF 0x3f3f3f3f
const double eps = 1e-10;
/*
题意：给一张图
n个点，从2到n进行操作，对于第i个点
操作1 向前连 i-1 条边，
操作2 不连边
问是否能实现完美匹配。
完美匹配：2n个点，可以用图中存在的n条边两两分成独立的n部分。
Yes 条件：
1、点数为2n
2、从后往前累加的1的个数不能小于2的个数（P.s：第一个点也要额外算作一个不操作的2）
因为前面的1不能与后面的2（孤立点匹配），所以后面的1个数必须大于1的个数。
*/
int num[N];
int main()
{
    int t;
    scanf("%d",&t);
    while(t--){
    int  n;
    scanf("%d",&n);
        num[1]=2;
        for(int i=2;i<=n;i++) scanf("%d",&num[i]);
        if(n%2){
            printf("No\n");
            continue;
        }
        bool flag = 0;
        int a=0,b=0;
        for(int i=n;i>=1;i--){
            if(num[i]==1) b++;
            else a++;
            if(b<a){
                flag = 1;
                break;
            }
        }
        if(flag) printf("No\n");
        else printf("Yes\n");
    }
}