开电闸(turn on)

开电闸(turn on)

暂无测试数据。

开电闸(turn on)

题目背景

shy正在开生日party,突然~~跳闸~~灯灭了,于是不希望派对中断的shy就去开电闸......

题目描述

shy打开电箱,她发现电闸由\(n\)个开关组成,编号为\(1-n\),开关只有\(“开”\)与\(“关”\)两种状态。只要全部开关都为\(“开”\)时,才能恢复电力(一开始全为\(“关”\))。

但shy有一种神奇的强迫症,她有\(m\)种方法对开关进行拨动,一种方法里有\(k\)个开关的编号,也就是说:用这种方法进行拨动,会同时拨动这\(k\)个开关,使其变为原状态的反状态——\(“开”\)变\(“关”\),\(“关”\)变\(“开”\)。

但她只会一次用一种方法,也就是不考虑方法与方法之间的重叠关系(详见样例)。

她想知道,她是否能成功打开电闸。

输入格式

一行,输入\(n\)。

一行,输入\(m\),表示有\(m\)种开关的“相连”关系。

以下输入\(m\)行,每行第一个数\(k\),表示有\(k\)个开关相连,后面输入\(k\)个数,表示这\(k\)个开关有是同组关系。

输出格式

一行,如果可以打开电闸,输出YES ;否则,输出NO

~~有良心就别骗分~~

样例 #1

样例输入 #1

4
3
2 1 2
3 1 2 3
3 1 3 2

样例输出 #1

NO

样例 #2

样例输入 #2

4
3
2 1 2
3 1 2 3
4 1 2 3 4
3 1 3 2

样例输出 #2

YES

提示

1<=n<=60;

1<=k<=m<=1000;

数据中,方法可能重复;方法中,开关编号可能重复!!!

信息

ID
1214
难度
(无)
分类
搜索与剪枝枚举记忆化搜索 点击显示
标签
(无)
递交数
0
已通过
0
通过率
?
被复制
1
上传者