题目信息

题目类型
练习
题目年份
2024
题目题型
编程题
关 键 词
刻录光盘(cdrom)

题目题干

【题目描述】

在FJOI2010夏令营快要结束的时候,很多营员提出来要把整个夏令营期间的资料刻录成一张光盘给大家,以便大家回去后继续学习。组委会觉得这个主意不错!可是组委会一时没有足够的空光盘,没法保证每个人都能拿到刻录上资料的光盘,怎么办呢?!CFu100150满分答卷(100150.com)-青少年编程等级考试及竞赛题库

DYJ分析了一下所有营员的地域关系,发现有些营员是一个城市的,其实他们只需要一张就可以了,因为一个人拿到光盘后,其他人可以带着U盘之类的东西去拷贝啊!CFu100150满分答卷(100150.com)-青少年编程等级考试及竞赛题库

他们愿意某一些人到他那儿拷贝资料,当然也可能不愿意让另外一些人到他那儿拷贝资料,这与我们FJOI宣扬的团队合作精神格格不入!!!CFu100150满分答卷(100150.com)-青少年编程等级考试及竞赛题库

现在假设总共有N个营员(2<=N<=200),每个营员的编号为1~N。DYJ给每个人发了一张调查表,让每个营员填上自己愿意让哪些人到他那儿拷贝资料。当然,如果A愿意把资料拷贝给B,而B又愿意把资料拷贝给C,则一旦A获得了资料,则B,C都会获得资料。CFu100150满分答卷(100150.com)-青少年编程等级考试及竞赛题库

现在,请你编写一个程序,根据回收上来的调查表,帮助DYJ计算出组委会至少要刻录多少张光盘,才能保证所有营员回去后都能得到夏令营资料?CFu100150满分答卷(100150.com)-青少年编程等级考试及竞赛题库

【输入】

先是一个数N,接下来的N行,分别表示各个营员愿意把自己获得的资料拷贝给其他哪些营员。即输入数据的第i+1行表示第i个营员愿意把资料拷贝给那些营员的编号,以一个0结束。如果一个营员不愿意拷贝资料给任何人,则相应的行只有1个0,一行中的若干数之间用一个空格隔开。CFu100150满分答卷(100150.com)-青少年编程等级考试及竞赛题库

【输出】

一个正整数,表示最少要刻录的光盘数。CFu100150满分答卷(100150.com)-青少年编程等级考试及竞赛题库

【输入样例】

5
2 4 3 0
4 5 0
0
0
1 0

【输出样例】

1

答案解析

相关题目

香甜的黄油【题目描述】 农夫John发现做出全威斯康辛州最甜的黄油的方法:糖。把糖放在一片牧场上,他知道N(1≤N≤500)只奶牛会过来舔它,这样就能做出能卖好价钱的超甜黄油。当然,他将付出额外的费用
刻录光盘(cdrom)【题目描述】 在FJOI2010夏令营快要结束的时候,很多营员提出来要把整个夏令营期间的资料刻录成一张光盘给大家,以便大家回去后继续学习。组委会觉得这个主意不错!可是组委会一时没
珍珠(bead) 【问题描述】 有 n 颗形状和大小都一致的珍珠,它们的重量都不相同。n 为整数,所有的珍珠从 1 到 n 编号。你的任务是发现哪颗珍珠的重量刚好处于正中间,即在所有珍珠的重量中,该珍
亲戚【题目描述】 若某个家族人员过于庞大,要判断两个是否是亲戚,确实还很不容易,现在给出某个亲戚关系图,求任意给出的某个人所在家族的人数。 规定:x和y是亲戚,y和z是亲戚,那么x和z也是亲戚。如果
家谱(gen) 时间限制 2S 【问题描述】 现代的人对于本家族血统越来越感兴趣,现在给出充足的父子关系,请你编写程序找到 某个人的最早的祖先。 【输入格式】 输入文件由多行组成,首先是一系列有关父子
打击犯罪(black) 【问题描述】 某个地区有 n(n<=1000)个犯罪团伙,当地警方按照他们的危险程度由高到低给他们编 号为 1-n,他们有些团伙之间有直接联系,但是任意两个团伙都可以通过
团伙(group) 时间限制 2S 【问题描述】 在某城市里住着 n 个人,任何两个认识的人不是朋友就是敌人,而且满足: 1、我朋友的朋友是我的朋友; 2、我敌人的敌人是我的朋友; 所有是朋友的人组成
最短网络(agrinet)【题目描述】 农民约翰被选为他们镇的镇长!他其中一个竞选承诺就是在镇上建立起互联网,并连接到所有的农场。当然,他需要你的帮助。约翰已经给他的农场安排了一条高速的网络线路,他想
最优布线问题【题目描述】 学校有n台计算机,为了方便数据传输,现要将它们用数据线连接起来。两台计算机被连接是指它们有数据线连接。由于计算机所处的位置不同,因此不同的两台计算机的连接费用往往是不同的。
联络员(liaison) 【问题描述】 Tyvj 已经一岁了,网站也由最初的几个用户增加到了上万个用户,随着 Tyvj 网站的逐 步壮大,管理员的数目也越来越多,现在你身为 Tyvj 管理层的联络员,

提示声明

  • 免责声明:本站资源均来自网络或者用户投稿,仅供用于学习和交流:如有侵权联系删除!
  • 温馨提示:本文属于积分文章,需要充值获得积分或升级VIP会员,也可在会员中心投稿获取。

猜你喜欢