#P4906. 小奔关闹钟
小奔关闹钟
题目背景
由于今天是星期一,闹钟准时响了,由于小奔太困了,所以他想关停闹钟。
题目描述
可是,他的闹钟电路太复杂了,有很多个开关,每个开关都连着其他开关,其他开关又连着更多的开关,当且仅当所有开关都关闭时,闹钟才会停止响铃,(初始时默认每个开关都开着的),他该如何是好呢?
请你帮小奔求出最少开关次数,如果无论如何都不能关闭闹钟,请输出 Change an alarm clock,please!
输入格式
共有 行。
第一行一个数 (),表示有 个开关,从第 行起的第 行表示第 个闹钟开关。
以后 行,每行第一个数为 (),表示第 个闹钟开关的直接关联开关个数。(由直接关联开关所关联的直接关联开关,自然就是第 个闹钟间接关联开关啦,当打开第 个开关时,只有直接关联,间接关联以及第 个开关才会起作用),之后 个数,表示第 个闹钟直接关联开关的标号(如果 则表示没有任何关联)。
输出格式
一个数 ,表示最少按开关次数,如果无法关闭,输出 Change an alarm clock,please!
。
5
4 2 3 4 5
2 1 3
2 1 4
2 1 5
1 1
2
提示
样例 说明:
先关闭 ,直接关联会关闭 。 间接关闭 、、,但会重新打开。
此时共关闭开关一次,已关闭 ,,,。
再打开 ,直接关联会打开 和 。 间接关闭 、、,重新打开 。 间接关闭 、。
此时共关闭开关 次,已关闭 ,,,,,彻底关闭闹钟。