A1730. 打开房间
编程题
普及/提高-
知识点
题目描述
有 $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)$，表示钥匙能打开的房间编号。
接下来 $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