CF #615A（标记）

最新推荐文章于 2019-11-09 11:01:21 发布

QAQ_

最新推荐文章于 2019-11-09 11:01:21 发布

阅读量423

点赞数

CC 4.0 BY-SA版权

分类专栏： ACM

本文链接：https://blog.youkuaiyun.com/qq_26850187/article/details/50783303

ACM 专栏收录该内容

49 篇文章

订阅专栏

本文探讨了一个经典的计算机科学问题：如何通过一系列开关来控制多个灯泡，并确保所有灯泡都能被点亮。通过使用C++编程语言实现了一种算法解决方案，该方案能够有效地判断是否可以通过操作给定数量的开关来点亮所有灯泡。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

题意:n个开关，m个灯泡。给出每个开关可以控制的灯泡序号，问:是否可以通过按下某些开关使所有灯泡都亮。

分析: 分析一下，即判断对1-m的灯泡是否都出现了。对于每个开关可以控制的灯泡标记为true;

#include<bits/stdc++.h>
using namespace std;
int flag[105];
int main()
{
    int n,m,a,x;
    cin>>n>>m;
    memset(flag,false,sizeof(flag));
    while(n--)
    {
        scanf("%d",&a);
        while(a--){
            scanf("%d",&x);
            flag[x]=true;
        }
    }
    for(int i=1;i<=m;i++)
    if(!flag[i]){
        printf("NO\n");
        return 0;
    }
    printf("YES\n");
    return 0;
}