洛谷P2812校园网络（强连通分量·缩点）

校园网络【[USACO]Network of Schools加强版】

题目背景概述

浙江省内若干在信息学竞赛领域具有优势的学校中，一些顶尖选手开发出一种人工智能程序，该程序能够解决所有编程题目，因此他们计划搭建一个网络平台以实现该软件的共享。然而，由于长时间进行高强度的脑力活动，这些学生感到身体疲惫不堪，精力耗尽，于是他们向你寻求帮助。

题目描述

共有 n 所学校 (1 \leq n \leq 10000)，已知这些学校之间建立了 m 条单向的网络线路，以确保数据传输的高效性。现需确定最少需要选择多少所学校作为软件分发的源头节点，使得所有学校均能获取该软件。同时，还需计算至少需要新增多少条线路，以实现无论哪一所学校作为源头节点，均可让其他所有学校成功获取软件。

输入格式

输入数据的第一行为一个正整数 n。

随后的 n 行中，每一行包含多个整数，各整数之间以空格分隔。

在第 i+1 行中，输入若干个非零整数 x，表示从位置 i 到位置 x 存在一条连接线路。输入以数字 0 作为该行的结束标志。

输出格式

第一行输入一个整数，用以确定最少需要选择多少所学校作为共享软件的母机，从而确保所有学校均能使用该软件。

第二行输入一个整数，用以确定最少需要添加多少条线路，以保证任意一所学校