#275. Network of Schools
Network of Schools
题目描述
学校之间存在有向的软件分发关系:一个学校收到软件后可以沿出边继续传播。分别求:至少直接向多少所学校提供软件才能传遍全图;至少添加多少条有向边,才能让任意一所学校作为起点都传播到所有学校。
输入格式
先输入 n,随后 n 行,第 i 行给出 i 的所有出邻居,以0结束该行。
输出格式
第一行最少初始学校数;第二行最少新增边数。
样例输入
5
2 4 3 0
4 5 0
0
0
1 0
样例输出
1
2
题意整理;原题与输入输出格式对照。