开电闸(turn on)
该比赛已结束,您无法在比赛模式下递交该题目。您可以点击“在题库中打开”以普通模式查看和递交本题。
开电闸(turn on)
题目背景
shy正在开生日party,突然~~跳闸~~灯灭了,于是不希望派对中断的shy就去开电闸......
题目描述
shy打开电箱,她发现电闸由个开关组成,编号为,开关只有与两种状态。只要全部开关都为时,才能恢复电力(一开始全为)。
但shy有一种神奇的强迫症,她有种方法对开关进行拨动,一种方法里有个开关的编号,也就是说:用这种方法进行拨动,会同时拨动这个开关,使其变为原状态的反状态——变,变。
但她只会一次用一种方法,也就是不考虑方法与方法之间的重叠关系(详见样例)。
她想知道,她是否能成功打开电闸。
输入格式
一行,输入。
一行,输入,表示有种开关的“相连”关系。
以下输入行,每行第一个数,表示有个开关相连,后面输入个数,表示这个开关有是同组关系。
输出格式
一行,如果可以打开电闸,输出YES
;否则,输出NO
。
~~有良心就别骗分~~