开电闸(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
4
2 1 2
3 1 2 3
4 1 2 3 4
3 1 3 2
样例输出 #2
YES