SP2143 DEPEND - Dependency Problems

题目描述

我们刚购置了一台全新的电脑,现在需要为其安装操作系统。但是这个操作系统由多个包组成,安装顺序不能随意。比如说,在安装依赖于 `libSDL` 的 `tuxracer` 包之前,必须先把 `libSDL` 安装好。而 `libSDL` 又可能依赖于其他包,依次类推。安装包时,每次只能安装一个包。仅当某个包的所有依赖包都已安装时,你才可以安装这个包。你的任务是确定在电脑上最多可以安装多少个包。

输入格式

输入包括若干行,每行表示一个包及其依赖关系。具体来说,每行第一个字符串是包名,后面跟着它所依赖的所有包名(如果有依赖的话)。包名之间用空格分隔。

输出格式

输出一个整数,表示最多能安装的包的数量。

说明/提示

- 每个包名长度不超过 $10$ 个字符。 - 包的数量不超过 $100$。 **本翻译由 AI 自动生成**