比赛通知

比赛通知

题面

你新建了一个比赛,已知你需要通知\(n\)个人参加比赛,但是你通过某些最新操作得知了如果你通知某个人,这个人会去告诉他们的朋友,并且他们的朋友均在这\(n\)人之列。然后你又通过一个更(gèng)新的操作,知道了某人的朋友分别是谁。但是注意,因为你现在处于一个虚幻世界内(不然哪来的这么多操作),因此这里面的某些关系有些不可描述地奇怪,即如果A的朋友中有B,B的朋友中却不一定会有A。因为这些都是你最好的朋友,因此你总是能通知所有\(n\)个人。
知道了这些后,你已经非常累了,所以你想通知的人数尽量少并能够通知到所有人,求出这个值。

输入格式

第一行一个数\(n\)
接下来\(n\)行,第\(i+1\)行表示编号为\(i\)的朋友的列表,以空格分割,以\(0\)结束

输出格式

一个数,最少通知人数

输入样例

18
0
11 0
0
0
0
16 0
14 0
0
0
0
2 13 0
0
11 0
7 0
0
6 0
0
0

输出样例

14

数据范围

\( 1 \le n \le 200\)

信息

难度
6
分类
(无)
标签
(无)
递交数
17
已通过
9
通过率
53%
上传者

相关

在下列比赛中:

ACM模拟赛2