#740. [CZOJ 一周一测 R5 D] CR400BF-5033
[CZOJ 一周一测 R5 D] CR400BF-5033
题目描述
因车轴过热,CR400BF-5033 的部分系统瘫痪。
现在,仅存的系统中共有 条任务,但是由于系统的局限性,每次只能处理一个任务。有些任务需要其他任务处理完后才能处理。
已知有若干条关系,每条关系表示第 条任务处理完后才能处理第 条任务。
现在给你这些任务关系,问有多少条任务是无法处理的。
输入格式
先输入一个整数 ,表示有 组数据。
每组数据中,先输入一个整数 ,表示有 个任务。
然后 行,每行的第一个数 表示处理第 条任务前要先处理的任务个数。下面 个数 表示第 条任务处理前先要处理第 条任务。
输出格式
对于每组数据,输出两行。
第一行一个整数,表示不能被处理的任务个数。
第二行正序输出每个不能被处理的任务。
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
数据范围
测试样例编号 | |||||
---|---|---|---|---|---|