题目名称	908. [USACO 5.3] 校园网
输入输出	`schlnet.in/out`
难度等级	★★★
时间限制	1000 ms (1 s)
内存限制	128 MiB
测试数据	11
题目来源	sywgz 于2012-07-12加入
开放分组	全部用户
提交状态
分类标签	USACO 强连通分量连通性
	分享题解

通过：135，提交：396，通过率：34.09%
AntiLeaf	100	0.000 s	0.00 MiB	C++
Hzoi_	100	0.000 s	0.00 MiB	C++
皮波Forever	100	0.000 s	0.00 MiB	C++
Hzoi_	100	0.000 s	0.00 MiB	C++
Hzoi_Yniverse	100	0.000 s	0.00 MiB	C++
Hzoi_Yniverse	100	0.000 s	0.00 MiB	C++
可以的.	100	0.000 s	0.00 MiB	C++
SOBER GOOD BOY	100	0.000 s	0.00 MiB	C++
派特三石	100	0.000 s	0.00 MiB	C++
面对疾风吧疾风疾风吧	100	0.000 s	0.00 MiB	C++

关于校园网的近10条评论(全部评论)
leon 2019-07-12 17:13 10楼
论Virtual Judge的重要性...Virtual Judge上POJ 1236上有原文与翻译 rvalue 2017-02-18 12:14 9楼
调完最后忘了取最大值了居然还过了9个点！！！SMGSMGSMG！！！ NewBee 2016-08-29 10:33 8楼
回复 @cstdio : 顶cstdio的神回复 FoolMike 2016-05-17 21:46 7楼
多输出了 zys 2015-08-01 07:11 6楼
forever 2015-07-25 20:35 5楼
汝佳老师书上好像有一个差不多的例题清羽 2015-04-01 18:34 4楼
题解结论太赞^ovo^…… 水中音 2014-11-04 08:10 3楼
...... ranto 2013-12-23 20:45 2楼
USACO难得的良心题……就是说只输出答案数值…… 特判"一坨"（仅一个连通块）的情况这是我写的算法正确性证明 cstdio 2013-11-20 21:45 1楼

908. [USACO 5.3] 校园网

★★★ 输入文件：schlnet.in 输出文件：schlnet.out 简单对比
时间限制：1 s 内存限制：128 MiB

USACO/schlnet(译 by Felicia Crazy)

描述

一些学校连入一个电脑网络。那些学校已订立了协议：每个学校都会给其它的一些学校分发软件（称作“接受学校”）。注意如果 B 在 A 学校的分发列表中，那么 A 不必也在 B 学校的列表中。

你要写一个程序计算，根据协议，为了让网络中所有的学校都用上新软件，必须接受新软件副本的最少学校数目（子任务 A）。更进一步，我们想要确定通过给任意一个学校发送新软件，这个软件就会分发到网络中的所有学校。为了完成这个任务，我们可能必须扩展接收学校列表，使其加入新成员。计算最少需要增加几个扩展，使得不论我们给哪个学校发送新软件，它都会到达其余所有的学校（子任务 B）。一个扩展就是在一个学校的接收学校列表中引入一个新成员。

PROGRAM NAME: schlnet

INPUT FORMAT (file schlnet.in)

输入文件的第一行包括一个整数 N：网络中的学校数目（2 <= N <= 100）。学校用前 N 个正整数标识。接下来 N 行中每行都表示一个接收学校列表（分发列表）。第 i+1 行包括学校 i 的接收学校的标识符。每个列表用 0 结束。空列表只用一个 0 表示。

OUTPUT FORMAT(file schlnet.out)

你的程序应该在输出文件中输出两行。第一行应该包括一个正整数：子任务 A 的解。第二行应该包括子任务 B 的解。

SAMPLE INPUT (file schlnet.in)

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

SAMPLE OUTPUT (file schlnet.out)

1
2