Responsive image

问题 B: tarjan2

问题 B: tarjan2

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

题目描述

还是上面那个题。
这次求:至少需要添加几条边,使任意向一个学校发放软件后,经过若干次传送,网络内所有的学校最终都能得到软件。

样例输入

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

样例输出

2

提示


[提交][状态]
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算法攻关部
    关于网站改版