4949: 灯泡

内存限制:256 MB 时间限制:1 S 标准输入输出
题目类型:传统 评测方式:文本比较 上传者:
提交:57 通过:29

题目描述

    瓦西娅想打开由m个灯泡组成的圣诞灯。最初,所有的灯泡都是关闭的。有n个按钮,每个按钮都与一组灯泡相连。瓦西娅可以按这些按钮中的任何一个。按下按钮时,它会打开所有连接的灯泡。瓦西娅能点亮所有灯泡吗?

    如果瓦西娅按下按钮,连接到它的一些灯泡已经打开,它们不会改变状态,即保持打开状态。

输入格式

    输入的第一行包含整数nm1≤n, m≤100)− 按钮的数量和灯泡的数量。

    接下来的n行中的每一行都包含xi0≤xi≤mi个按钮打开的灯泡数量,然后xiyij1≤yij≤m这些灯泡的编号

输出格式

如果可以打开所有m个灯泡,则打印YES,否则打印NO

输入样例:

3 4

2 1 4

3 1 3 1

1 2

输出样例:

YES

输入样例:

3 3

1 1

1 2

1 1

输出样例:

NO

在这个例子中,只需判断每个按钮对应灯泡编号是否从1m都存在

提示:在第一个示例中,您可以按下每个按钮一次,然后打开所有灯泡。在    

二个示例中,不可能打开第3个灯。

输入样例 复制

3 4
2 1 4
3 1 3 1
1 2

输出样例 复制

YES