GitBook

这里写图片描述

给出每个按钮可点亮的灯 问能否把所有灯点亮

因为点亮后的灯不会熄灭 所以只要有按钮控制的灯都能点亮 也就是只要出现过的灯都能点亮

#include<stdio.h>
#include<string.h>
int a[120];
int main() {
	int n,m;
	while(scanf("%d %d",&n,&m)!=EOF) {
		memset(a,0,sizeof(a));
		for(int i=0; i<n; i++) {
			int t;
			scanf("%d",&t);
			while(t--) {
				int tx;
				scanf("%d",&tx);
				a[tx]=1;
			}
		}
		int i;
		for(i=1; i<=m; i++) {
			if(!a[i])
				break;
		}
		printf("%s\n",i<=m?"NO":"YES");
	}
	return 0;
}

题目地址:【CodeForces】[615A]Bulbs