Responsive image

问题 A: tarjan

问题 A: tarjan

时间限制: 1 Sec  内存限制: 128 MB
提交: 58  解决: 20
[提交][状态][讨论版][命题人:]

题目描述

有N个学校，每个学校都能把软件发送到另外一个学校。
问：初始至少需要向多少个学校发放软件，使得所有的学校最终都能得到软件。

输入描述

第一行是N，为学校数量。
下面N行，第 i 行的数字为第 i 个学校可以发送到其他学校的名单，以0结束。

输出描述

输出初始需要发送的软件数量。

样例输入

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

样例输出

1

提示


[提交][状态]
ACM算法攻关部