#740. [CZOJ 一周一测 R5 D] CR400BF-5033

[CZOJ 一周一测 R5 D] CR400BF-5033

题目描述

因车轴过热,CR400BF-5033 的部分系统瘫痪。

现在,仅存的系统中共有 nn 条任务,但是由于系统的局限性,每次只能处理一个任务。有些任务需要其他任务处理完后才能处理。

已知有若干条关系,每条关系表示第 xx 条任务处理完后才能处理第 yy 条任务。

现在给你这些任务关系,问有多少条任务是无法处理的。

输入格式

先输入一个整数 TT,表示有 TT 组数据。

每组数据中,先输入一个整数 nn,表示有 nn 个任务。

然后 nn 行,每行的第一个数 kik_i 表示处理第 ii 条任务前要先处理的任务个数。下面 kik_i 个数 ai,ja_{i,j} 表示第 ii 条任务处理前先要处理第 ai,ja_{i,j} 条任务。

输出格式

对于每组数据,输出两行。

第一行一个整数,表示不能被处理的任务个数。

第二行正序输出每个不能被处理的任务。

2
8
3 2 3 4
1 5
1 7
0
1 6
1 2
1 8
2 1 2
3
1 2
1 3
1 1
7
1 2 3 5 6 7 8
3
1 2 3

数据范围

测试样例编号 TT nn kik_i ki×n\sum k_i\times n ai,ja_{i,j}
11 =1=1 5\le 5 <n< n 10\le 10 n\le n
242\sim 4 5\le 5 20\le 20 400\le 400
595 \sim 9 20\le 20 3×105\le 3\times10^5 3×106\le 3\times 10^6