题目大意
有n个开关和m个灯泡。这m个灯泡编号分别为1到m。按下第i个开关,可以打开Xi个灯泡,这些灯泡编号分别为Yij。一个灯泡可以被打开多次。
求解能不能通过这n个开关将m个灯泡全部都打开
分析
手速题,直接模拟啦。
比赛时还是因为英语和代码速度的问题做得慢了一点。
代码
#include<cstdio>
int n,m,x,y;
bool a[200];
int main(){
scanf("%d%d",&n,&m);
for (int i=1;i<=n;i++){
scanf("%d",&x);
while (x--){
scanf("%d",&y);
a[y]=1;
}
}
for (int i=1;i<=m;i++)
if (!a[i]){
printf("NO\n");
return 0;
}
printf("YES\n");
return 0;
}