Logo HelloWorld信息学奥赛题库

少儿编程

时间限制:1 s 空间限制:256 MB

#1797. [USACO14MAR]数朋友Counting Friends

Statistics

题目描述

农民约翰的N头牛(2头<=N<=500头)加入了社交网络“MooBook”。
每头牛都有一个或多个朋友,他们在MooBook上与之互动。为了好玩,农夫约翰为他的每头母牛列出了一张朋友的名单,但在写名单的过程中,他变得心烦意乱,并且错误地增加了一个数字(因此他的名单包含N+1个数字,而不是他想要的N个数字)。
请帮助农夫约翰找出他名单上的哪些数字可能是错误的额外数字。

输入格式:

第1行:整数N。
第2..2+N行:第i+1行包含FJ的一头奶牛的朋友数,或者可能是额外的错误号码。

输出格式:

第1行:一个整数K,表示FJ列表中的条目数可能是额外的数字(或者,K=0表示列表中没有任何一个条目的删除会产生一对可行的朋友)。
第2..1+K行:每一行都包含FJ列表的输入顺序中的索引(1..N+1),该索引可能是额外的数字——也就是说,可以删除该数字,以便剩余的N个数字允许奶牛之间建立一组可行的友谊。这些行应该按顺序排序。

输入样例#1:

4 
1 
2 
2 
1 
3 

输出样例#1:

3 
1 
4 
5