xk-5:城堡探宝

xk-5:城堡探宝

测试数据来自 nnu_contest/5c11a671e561762f4ab33bad

题目描述

康康来到了一处城堡,城堡里面有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

信息

ID
1653
难度
(无)
分类
(无)
标签
递交数
0
已通过
0
通过率
?
上传者