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