A8039.打开房间

普及/提高-

官方

通过率:0%

时间限制:1.00s

内存限制:128MB

题目描述

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

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

输入格式

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

接下来 nn 行,第 ii 行为房间编号为 i1i-1 房间的信息。每行先有一个整数 k(0kn)k(0 \leq k \leq n),表示该房间的钥匙数量。接下来 kk 个整数 x(0x<n)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

【普及组算法9】广度优先搜索

0/20
首页