← 返回题目
题库练习 打开房间
← 上一题 下一题 →

A1730 | 打开房间

时间限制1s
内存限制128MB
通过 / 提交0/0

题目描述

有 $n$ 个房间，房间按从 $0$ 到 $n - 1$ 编号。最初，除 $0$ 号房间外的其余所有房间都被锁住。你的目标是尽可能进入更多的房间。然而，你不能在没有获得钥匙的时候进入锁住的房间。

当你进入一个房间，你可能会在里面找到一套不同的钥匙，每把钥匙上都有对应的房间号，即表示钥匙可以打开的房间。你可以拿上所有钥匙去解锁其他房间。

输入格式

第一行一个整数 $n(1 \leq n \leq 1000)$，表示房间的数目。

接下来 $n$ 行，第 $i$ 行为房间编号为 $i-1$ 房间的信息。每行先有一个整数 $k(0 \leq k \leq n)$，表示该房间的钥匙数量。接下来 $k$ 个整数 $x(0 \leq x < n)$，表示钥匙能打开的房间编号。

输出格式

输出能够进入的房间数量。

输入输出样例

输入 #1
4
1 1
1 2
1 3
0
输出 #1
4
输入 #2
4
2 1 3
3 3 0 1
1 2
1 0
输出 #2
3
C++ 编辑器
输入
输出