标题:图的问题,可选语言c/ c++/ java。
只看楼主
天上第一把
Rank: 1
等 级:新手上路
帖 子:18
专家分:0
注 册:2017-3-2
结帖率:66.67%
 问题点数:0 回复次数:3 
图的问题,可选语言c/ c++/ java。
【问题描述】
在走遍了地球上的所有景点以后,旅游狂人开始计划他的宇宙旅行项目。经过谨慎调查,他目前掌握了一张各卫星空间站可以临时容纳的旅客人数列表。但旅客从一个星球飞往另一个星球时,需要在若干卫星空间站临时停靠中转,而这些空间站不能接待任何旅客驻留,旅客必须立刻转乘另一艘飞船离开,所以空间站不能接待超过自己最大容量的旅客流。
【任务要求】
为了估计预算,现在旅游狂人需要知道终点星球的接待站应该设计多大容量,才能使得每艘飞船在到达时都可以保证让全部旅客下船。
【测试数据】
输入要求:
输入若干组测试数据组成。
每组测试数据的第1行包含旅行的起点星球和终点星球的名称和一个不超过500的正整数N(N为0标志全部测试结束,不要对该数据做任何处理)。
接下来的N行里,数据格式为:sourcei capacityi ,其中sourcei和destinationi是卫星空间站的名称或起点、终点星球的名称,正整数capacityi是飞船从sourcei到destinationi一次能运载的最大旅客流量。每个名称是由A~Z之间三个大写字母组成的字符串,例如:ZJU。
测试数据中不包含任何到达起点星球的信息以及任何从终点星球出发的信息。
输出要求:
对每一组测试,在一行里输出终点星球接待站应具有的最小容量,使得每艘飞船在到达时都可以保证让全部旅客下船
搜索更多相关主题的帖子: 空间 容量 测试 数据 名称 
2018-01-09 14:29
吹水佬
Rank: 20Rank: 20Rank: 20Rank: 20Rank: 20
等 级:版主
威 望:432
帖 子:10064
专家分:41463
注 册:2014-5-20
得分:0 
你的问题是什么?
2018-01-09 14:43
虫眼
Rank: 9Rank: 9Rank: 9
等 级:贵宾
威 望:10
帖 子:314
专家分:1121
注 册:2017-11-29
得分:0 
什么地方看到的题?发个链接
2018-01-10 12:10
天上第一把
Rank: 1
等 级:新手上路
帖 子:18
专家分:0
注 册:2017-3-2
得分:0 
回复 2楼 吹水佬
这个是实训题,我看了几次,个人认为是哈夫曼树,求最后节点的值。
2018-01-11 09:19



参与讨论请移步原网站贴子:https://bbs.bccn.net/thread-484100-1-1.html




关于我们 | 广告合作 | 编程中国 | 清除Cookies | TOP | 手机版

编程中国 版权所有,并保留所有权利。
Powered by Discuz, Processed in 0.015930 second(s), 8 queries.
Copyright©2004-2024, BCCN.NET, All Rights Reserved