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