CF615A Bulbs

题目大意

有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;
}

你可能感兴趣的:(模拟,CF)