灯泡

TimeLimit:1000MS  MemoryLimit:128MB
64-bit integer IO format:%lld
未提交 | 登录后收藏
Problem Description

一个屋子里有m个灯,它们一开始都没有被点亮。墙上有n个开关,它们分别控制着这些灯里面的某几盏。你可以控制所有开关。当某一个开关被按下时,它将会点亮所有被它控制着的灯。请问,你是否可以利用这n个开关点亮所有的灯?

请注意在按下某一个开关时,如果某些跟它关联的灯已经被点亮,它们的状态并不会被本次操作改变。即这些灯仍然会保持点亮状态。

开关的序号是从1至n标号的,灯的序号是从1至m标号的。

Input

多组输入数据,请处理文件末尾(End Of File 即EOF)

每组数据的第一行包含两个整数n和m(1≤n,m≤100),分别表示按钮的个数和灯的个数。

接下来的n行,每行包含一个数字xi(0xi≤m)表示第i个开关控制着灯的个数,和以空格分隔的xi个数yij(1≤yij≤m)表示第i个开关控制的灯的序号。

Output

对于每组输入数据,若可以点亮所有的灯请输出“YES”,反之输出“NO”。

SampleInput
2 4
3 1 2 3
3 2 3 4
3 3
1 1
1 2
2 1 2
SampleOutput
YES
NO
Submit
题目统计信息详细
总AC数139
通过人数106
尝试人数108
总提交量239
AC率44.35%
AC该题后可以添加标签
贴完标签可以获得20ACB。
并且可以获得本题所有提交代码查看权限。
点击标题可以显示标签。
如果你还没认真思考过这题,请不要查看标签
如果您已经通过了该题,请务为该题贴上标签
作者

T^T Online Judge

[BUG反馈] [FAQ] [闽ICP备17026590号-1]
当前版本:3.24 系统时间: