B3860 [语言月赛 202309] pip install
题目描述
`pip install` 是 Python 安装包的重要指令。Python 的包具有依赖关系,在安装某些包之前,需要先安装这些包的依赖。
假定一共有依次编号为 $1 \sim N$ 的 $N$ 个包,第 $i$ 个包共有 $K_i$ 个依赖。现在,小 F 想要安装编号为 $1$ 的包。在完成 $1$ 号包及其全部依赖的安装,一共安装了多少个包?
输入格式
输入共 $N+1$ 行。
输入的第一行为一个正整数 $N$。
接下来 $N$ 行,第 $i$ 行描述了编号为 $i$ 的包的依赖:
- 第 $i$ 行共有 $K_i+1$ 个数。
- 第一个数为 $K_i$。
- 接下来 $K_i$ 个数,描述了所依赖的包的编号。
输出格式
输出一行一个整数,表示安装的包的数量。
说明/提示
对于 $100\%$ 的测试数据,$1 \le N \le 5000$,$0 \le K_i < N$,保证不会构成循环依赖。