3855: 钥匙与房间

内存限制：128 MB 时间限制：1.000 S
评测方式：文本比较 命题人：
提交：16 解决：9

题目描述

有 n 个房间，房间编号从 1 到 n 。 最初，除了 1 号房间外，其余所有房间都被锁住。你的目标是进入所有的房间。 当你进入一个房间时，你可能会在里面找到一套不同的钥匙。每把钥匙上都有对应的房间号，表示它可以打开哪个房间。你可以收集所有找到的钥匙去解锁其他房间。 给定一个二维数组，表示每个房间内的钥匙分布情况。如果能进入所有房间，请输出 YES，否则输出 NO

输入

输入的第一行包含一个整数 n （2≤n≤1000 ），表示房间的总数。
接下来的 n 行中，第 i 行描述了第 i 个房间内的钥匙情况：
  • 该行的第一个整数 k 表示该房间内有 k 把钥匙。
  • 接下来的 k 个整数 a1,a2,…,ak 表示这 k 把钥匙分别可以打开的房间编号（取值范围为 1 到 n ）

样例输入 复制 

4
1 2
1 3
1 4
0

样例输出 复制 

YES

来源/分类

提交提交记录统计露一手!