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算法攻关部
  • Anything about this OnlineJudge, Please Contact Administrator. Click add QQ

    OJ system based on HUSTOJ Project , UI based on Twitter Bootstrap

    Copyright 2016 ACM算法攻关部
    关于网站改版