HDU 6029(贪心)

题目链接：点击打开链接

题目大意：给一个t表示测试数据个数，接下来先输入一个n表示节点数，然后输入n-1个命令，1表示与之前所有节点相连，2表示啥都不干，问你是不是可以完美匹配，完美匹配就是每个节点都有伴而且一个节点不能有两个伴（题目中的语言是不能有公共点）

 

题目思路：刚开始我也以为这个是图论题....后来看了半天才看懂题意.....其实我通俗的讲一遍题意你估计就会写了..这就是个找对象的题目，如果是1你就可以去前面找个没对象的跟他在一起，2你就只能孤零零等着你的真命天子，你总不能一个人踏两条船吧，所以不能有两个伴。

回到这题，首先很明显，奇数是不行了，两个人才能是一对，奇数除了出现单身就是绿帽啊，所以直接no。偶数的话来个cnt，如果之前是0的话（也就是都有对象了），那管你是1还是2，你都只能孤零零的，cnt++。如果你是1而且之前cnt不是0（前面有人还没对象），ok，你就可以跟他在一起了。如果最后cnt是0也就是没光棍剩下来，那很完美，YES~

 

以下是代码：

#include<iostream>
#include<cstdio>
#include<string.h>
#include<math.h>
using namespace std;
int main(){
	int t,n,ans,x;
	scanf("%d",&t);
	while(t--){
		scanf("%d",&n);
		int cnt=1;
		for(int i=0;i<n-1;i++){
			scanf("%d",&x);
			if(cnt==0){
				cnt++;
			}
			else{
				if(x==1){
					cnt--;
				}
				else{
					cnt++;
				}
			}
		}
		if(n%2){
			printf("No\n");
		}
		else{
			if(cnt!=0){
				printf("No\n");
			}
			else{
				printf("Yes\n");
			}
		}
	}
	return 0;
}