{"problem":{"name":"[语言月赛 202309] pip install","description":{"content":"`pip install` 是 Python 安装包的重要指令。Python 的包具有依赖关系，在安装某些包之前，需要先安装这些包的依赖。 假定一共有依次编号为 $1 \\sim N$ 的 $N$ 个包，第 $i$ 个包共有 $K_i$ 个依赖。现在，小 F 想要安装编号为 $1$ 的包。在完成 $1$ 号包及其全部依赖的安装，一共安装了多少个包？","description_type":"Markdown"},"platform":"Luogu","limit":{"time_limit":1000,"memory_limit":524288},"difficulty":{"LuoguStyle":"P2"},"is_remote":true,"is_sync":true,"sync_url":null,"sign":"LGB3860"},"statements":[{"statement_type":"Markdown","content":"`pip install` 是 Python 安装包的重要指令。Python 的包具有依赖关系，在安装某些包之前，需要先安装这些包的依赖。\n\n假定一共有依次编号为 $1 \\sim N$ 的 $N$ 个包，第 $i$ 个包共有 $K_i$ 个依赖。现在，小 F 想要安装编号为 $1$ 的包。在完成 $1$ 号包及其全部依赖的安装，一共安装了多少个包？\n\n## Input\n\n输入共 $N+1$ 行。\n\n输入的第一行为一个正整数 $N$。\n\n接下来 $N$ 行，第 $i$ 行描述了编号为 $i$ 的包的依赖：\n\n- 第 $i$ 行共有 $K_i+1$ 个数。\n- 第一个数为 $K_i$。\n- 接下来 $K_i$ 个数，描述了所依赖的包的编号。\n\n## Output\n\n输出一行一个整数，表示安装的包的数量。\n\n[samples]\n\n## Note\n\n对于 $100\\%$ 的测试数据，$1 \\le N \\le 5000$，$0 \\le K_i < N$，保证不会构成循环依赖。","is_translate":false,"language":"English"}],"meta":{"iden":"LGB3860","tags":["2023","O2优化","函数与递归","语言月赛"],"sample_group":[["5\n1 2\n1 3\n1 4\n0\n0","4"]],"created_at":"2026-03-03 11:09:25"}}