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

3-31星空赛

未参加
状态
已结束
规则
ACM/ICPC
题目
7
开始于
2019-03-31 08:00
结束于
2019-03-31 12:00
持续时间
4.0 小时
主持人
参赛人数
29