#501. 商业信息共享
商业信息共享
说明
有 N 个公司,从每个公司都能单向地向另外一个公司分享最新商业信息,因为他们之间有着某种合作,你需要解决两个问题:
1. 现在有一个最新的商业信息,至少需要告诉多少个公司,使得所有的公司最终都能得到该信息。
2. 在原有基础上,至少需要再让多少对公司建立这种合作,使任意一个公司获得某个最新商业信息后,经过若干次分享,所有的公司最终都能得到该信息。
输入格式
第一行输入一个整数 N (1<= N<= 100)。接下来 N 行,每行若干个整数,表示第 i 个公司可以向哪些公司分享信息,以 0 结束。
输出格式
输出共两行,每行一个整数,分别表示问题 1 和问题 2 的答案。样例
6
0
6 0
2 0
2 0
3 1 0
0
2
2