#JXGQ22040. 强哥粉丝见面会
强哥粉丝见面会
题目描述
在2024乔斯集中营快要结束的时候,很多营员提出来要找出强哥到底是谁,但是强哥到底是谁呢,大家都不知道。这时候决定揭晓强哥到底是谁!但是由于老师上课上太多了,不想说太多话,只想告诉几个同学是谁?
营长分析了一下所有营员的关系,发现有些营员互相之间是好朋友,其实他们只需要告诉几个人就可以了,因为一个人知道谁是强哥后,这个就会告诉他的好朋友(但是只会告诉他的好朋友)!现在假设总共有N个营员(2≤N≤200),每个营员的编号为1~N。营长给每个人发了一张调查表,让每个营员填上自己和谁是好朋友。当然,如果A和B是好朋友,而B又和C是好朋友,则一旦A知道谁是强哥,则B,C都会知道谁是强哥。现在,请你编写一个程序,根据回收上来的调查表,帮助营长需要告诉几个同学谁是强哥,才能保证所有营员回去后都能知道谁是强哥?
输入格式
先是一个数N,接下来的N行,分别表示各个营员每人各自的好朋友数量。即输入数据的第i+1行表示第i个营员的好朋友编号,以一个0结束。如果一个营员没有一个好朋友,则相应的行只有1个0,一行中的若干数之间用一个空格隔开。
输出格式
一个正整数,营长 最少需要告诉的 小朋友数量。
8
2 4 8 0
3 0
1 0
5 0
1 0
1 0
1 0
0
2