Решение задачи "Лампочки" с Codeforces

Без пояснения   Просмотров: 11


Вася хочет зажечь новогоднюю гирлянду, состоящую из m лампочек. Изначально все лампочки выключены. Вася может нажать на какие-то из n кнопок, каждая из которых зажигает некоторый набор соединённых с ней лампочек. Может ли Вася включить все лампочки?

Если при нажатии на кнопку какая-то из соединённых с ней лампочек уже была включена, то с ней ничего не происходит, она так и остаётся включённой.

Код

#include<bits/stdc++.h>
#define int long long int
using namespace std;
int n,m,q,x,i;
set<int>st;
main(){
	cin>>n>>m;
	while(n--){
		cin >> q;
		while(q--){
			cin >> x;
			st.insert(x);
		}
	}
	if(st.size() == m)
        cout << "YES";
	else 
        cout << "NO";
}

         

 Администратор Photo Автор: Администратор


Отправить решение задачи
Чтобы отправить решение вам нужно войти в систему или зарегистрироваться

Комментарии

Чтобы написать комментарии вам нужно войти в систему или зарегистрироваться