其他分享
首页 > 其他分享> > CF615A Bulbs 题解

CF615A Bulbs 题解

作者:互联网

Content

有 \(n\) 个灯,一开始它们都是关着的。有 \(m\) 个按钮,每个按钮可以开 \(k\) 盏灯。求能否通过这 \(m\) 个按钮使得所有灯全部都开着。

数据范围:\(1\leqslant n,m\leqslant100,k\leqslant n\)。

Solution

只要所有的按钮按下去能使所有灯开那就可以使所有灯开,否则一定不能使所有灯开。因此,我们需要开个 \(vis\) 数组,来存储每个按钮开的灯,最后看是否把所有的灯都开了。

Code

#include <cstdio>
using namespace std;

int n, m, k, x, vis[107];

int main() {
	scanf("%d%d", &m, &n);
	for(int i = 1; i <= m; ++i) {
		scanf("%d", &k);
		for(int j = 1; j <= k; ++j)	{
			scanf("%d", &x);
			vis[x] = 1;
		}
	}
	for(int i = 1; i <= n; ++i)	if(!vis[i])	return printf("NO"), 0;
	return printf("YES"), 0;
}

标签:Bulbs,int,题解,所有,灯开,vis,按钮,CF615A,leqslant
来源: https://www.cnblogs.com/Eason-AC/p/15716984.html