Problem2945--刻录光盘

2945: 刻录光盘

Time Limit: 1 Sec  Memory Limit: 128 MB
Submit: 0  Solved: 0
[Status] [Submit] [Creator:]

Description

暑假到来了,老师把一些学习资料刻录成一张光盘给大家,以便大家暑假里可以继续学习。由于老师没有足够的空光盘保证每个学生都能够拿到光盘。所以老师想,一些同学拿到光盘后,附近的其他同学可以带着U盘去拷贝。但是,有些同学愿意某一些人到他那儿拷贝资料,也可能不愿意让另外一些人到他那儿拷贝资料。
假设一共有N个学生,编号为1到N。老师给每个人发了一张调查表,让每个学生填上自己愿意让哪些人到他那里拷贝资料。如果A愿意把资料拷贝给B,而B又愿意把资料拷贝给C,则一旦A获得了资料,则B,C都会获得资料。
现在,请你编写一个程序,根据回收上来的调查表,帮助老师计算需要刻录多少张光盘,才能保证所有的学生回去后都能得到资料。

Input

第一行,一个整数N,表示学生的数量。2≤N≤200
接下来N行,表示收上来的N份调查表,分别表示各个学生愿意把资料拷贝给哪些其他学生,按照学生的编号排序给出的。即第i+1行表示第i个学生愿意把资料给哪些学生的编号,每一个输入的结果是一个0.如果一个学生不愿意拷贝资料给任何人,则相应的这一行只有一个0.

Output

一个正整数,表示老师至少需要刻录的光盘的数量

Sample Input Copy

5
2 4 3 0
4 5 0
0
0
1 0

Sample Output Copy

1

Source/Category

 YBT level5