HDU 6029 Graph Theory

题意：

         对于一个长度为 N 的点列（1，2，.......，n）从点 2 开始有各有一次操作：

         1操作，将当前节点和其前面的所有节点相连。

         2操作，不和前面的节点相连。

         问在最终构成的图中，能否从中选取几条边，每条边都没有公共端点，而且n个点都被边覆盖。

思路：

         贪心求解。

代码：

#include <iostream>
#include <cstdio>

using namespace std;

int main()
{
    int t,n,T,num;
    scanf("%d",&T);
    while(T--)
    {
        scanf("%d",&n);
        num=1;
        for(int i=2;i<=n;i++)
        {
            scanf("%d",&t);
            if(t==2||num==0)
                num++;
            else
                num--;
        }
        if(num==0)
            puts("Yes");
        else
            puts("No");
    }
    return 0;
}