商业信息共享
该比赛已结束，您无法在比赛模式下递交该题目。您可以点击“在题库中打开”以普通模式查看和递交本题。
说明
有 N 个公司，从每个公司都能单向地向另外一个公司分享最新商业信息，因为他们之间有着某种合作，你需要解决两个问题：
1. 现在有一个最新的商业信息，至少需要告诉多少个公司，使得所有的公司最终都能得到该信息。
2. 在原有基础上，至少需要再让多少对公司建立这种合作，使任意一个公司获得某个最新商业信息后，经过若干次分享，所有的公司最终都能得到该信息。
输入格式
第一行输入一个整数 N (1<= N<= 100)。接下来 N 行，每行若干个整数，表示第 i 个公司可以向哪些公司分享信息，以 0 结束。
输出格式
输出共两行，每行一个整数，分别表示问题 1 和问题 2 的答案。样例
6
0
6 0
2 0
2 0
3 1 0
02
2
24暑假CSP-S提高组组专题集训二
- 状态
- 已结束
- 规则
- IOI
- 题目
- 5
- 开始于
- 2024-7-22 16:00
- 结束于
- 2024-7-26 20:00
- 持续时间
- 100 小时
- 主持人
-
huangzhe
- 参赛人数
- 19
