P11155 【MX-X6-T1】 Subtask Dependency
题目背景
原题链接:。
题目描述
现在有一道 OI 题。这道题有 $n$ 个子任务,编号从 $1$ 到 $n$。编号为 $i$ 的子任务依赖 $d_i$ 个子任务,这些子任务的编号分别为 $a_{i,1},a_{i,2},\dots,a_{i,d_i}$。保证对于所有 $1\leq i\leq n,1\leq j\leq d_i$,有 $a_{i,j}
输入格式
第一行一个整数 $n$ 表示子任务个数。
接下来 $n$ 行,第 $i$ 行首先输入一个整数 $d_i$ 表示第 $i$ 个子任务依赖的子任务个数;接下来输入 $d_i$ 个整数 $a_{i,1},a_{i,2},\dots,a_{i,d_i}$ 表示依赖的子任务编号。保证所有 $a_{i,j}
输出格式
输出 $m$ 行,第 $i$ 行输出第 $i$ 个选手的得分。
说明/提示
**【样例解释 #1】**
- 选手 1 的程序可以通过所有子任务,因此所有 $3$ 个子任务的结果均为正确;
- 选手 2 的程序不能通过子任务 2,因此子任务 2 会被判定为错误;由于子任务 3 依赖子任务 2,因此即使选手 2 的程序可以通过子任务 3,子任务 3 也会被判定为错误。该选手的程序的评测结果只有子任务 1 正确。
- 选手 3 的程序不能通过任何子任务,因此所有子任务结果均为错误。
**【数据范围】**
对于所有数据,满足 $1\leq n,m\leq 100$,$0\leq d_i