POJ 1236 Network of Schools 已翻译

描述

许多学校连接到计算机网络。这些学校之间已经达成了协议：每个学校保留一份分发软件的学校名单（“接收学校”）。注意，如果B在学校A的分发列表中，则A不一定出现在学校B的列表中
您将编写一个程序，计算必须接收新软件的副本的学校的最少数量，以便软件根据协议（子任务A）到达网络中的所有学校。作为另一个任务，我们希望确保通过将新软件的副本发送到任意学校，该软件将到达网络中的所有学校。为了实现这个目标，我们可能必须通过新成员来扩展接收者的列表。计算必须进行的最少数量的扩展，以便我们发送新软件的任何学校，它将到达所有其他学校（子任务B）。一个扩展意味着将一个新成员引入一所学校的接收人名单。

输入

第一行包含一个整数N：网络中的学校数量（2 <= N <= 100）。学校由前N个正整数标识。接下来的N行中的每一行描述接收器的列表。线i
+ 1包含学校i的接收者的标识符。每个列表以0结尾。空列表在行中仅包含0。

输出

你的程序应该写两行到标准输出。第一行应包含一个正整数：子任务A的解。第二行应包含子任务B的解。