xk-5:城堡探宝

xk-5:城堡探宝

题目描述

康康来到了一处城堡,城堡里面有N个房间,编号从0到N-1。每个房间都放有若干把钥匙,可以打开对应房间的门。起初只有0号房间的门开着,其他房间的门都锁着。康康为了搜罗尽城堡中的宝藏,需要进入所有的房间。现在给出每个房间中有的钥匙,问康康是否可以搜罗尽城堡中的宝藏,如果可以输出TRUE,如果不可以,请输出FALSE。
第一行为一个正整数,表示城堡中的房间数N
第二行到第N+1行,每行有K+1个整数。第一个数K表示该房间有K把钥匙,后面K个数为这些钥匙可以开启的房间的编号。
只有一行,为TRUE或FALSE。

样例

输入

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

输出

FALSE

信息

难度
7
分类
(无)
标签
(无)
递交数
25
已通过
6
通过率
24%
被复制
3
上传者

相关

在下列训练计划中:

历届小兰赛综合训练

在下列比赛中:

3-31星空赛