bulb
来源:互联网 发布:组策略映射网络驱动器 编辑:程序博客网 时间:2024/06/16 19:02
Description
Vasya wants to turn on Christmas lights consisting of m bulbs. Initially, all bulbs are turned off. There are n buttons, each of them is connected to some set of bulbs. Vasya can press any of these buttons. When the button is pressed, it turns on all the bulbs it's connected to. Can Vasya light up all the bulbs?
If Vasya presses the button such that some bulbs connected to it are already turned on, they do not change their state, i.e. remain turned on.
Input
The first line of the input contains integers n and m (1 ≤ n, m ≤ 100) — the number of buttons and the number of bulbs respectively.
Each of the next n lines contains xi (0 ≤ xi ≤ m) — the number of bulbs that are turned on by the i-th button, and then xi numbers yij (1 ≤ yij ≤ m) — the numbers of these bulbs.
Output
If it's possible to turn on all m bulbs print "YES", otherwise print "NO".
Sample Input
3 42 1 43 1 3 11 2
YES
3 31 11 21 1
NO
.
Hint
#include<stdio.h>int main(){ int n,m,a[101]={0},i; while(~scanf("%d %d",&n,&m)){ for(i=0;i<n;i++){ int k; scanf("%d",&k); for(int j=0;j<k;j++){ int x; scanf("%d",&x); a[x]=1; } }for(i=1;i<=m;i++) if(a[i]==0) break; if(i>m) printf("YES\n"); else printf("NO\n"); } return 0; }
- bulb
- zoj_3203Light Bulb
- Light Bulb
- Light Bulb
- Light Bulb
- Light Bulb
- Light Bulb
- Light Bulb
- Bulb Switcher
- Bulb Switcher
- Bulb Switcher
- Bulb Switcher
- Bulb Switcher
- Bulb Switcher
- Bulb Switcher
- Bulb Switcher
- Bulb Switcher
- ZOJ_3203_Light Bulb
- 关于AsyncHttpClient使用
- 【CodeForces】580B - Kefa and Company(二分)
- ScrollView 嵌套 RecyclerView 滑动到底端 在滑动的时候出现卡顿(绝对管用)
- IP分片
- 博弈SG函数
- bulb
- The Text Splitting
- Windows下IntelliJ IDEA配置git项目
- Java数组练习之九宫格
- 基础数论 1001 LightOJ 1370
- 《代码大全》读书笔记及随想(day01)
- soft raid5阅读笔记之五--同步
- 深入理解SQL的四种连接-左外连接、右外连接、内连接、全连接
- bzoj2844