2个不幸的消息

《新宿事件》无缘内地,原因是太暴力,限制级场面太多,只在香港国际电影节放映III级版本,并且仅映三场,之后港公映适当删减后的IIB级版本。

 

奈特利不演《加勒比海盗4》,因为新一集《加勒比海盗》并未顾及两个老角色伊丽莎白·斯万和威尔·特纳。

 

 

 

 

POJ1125——股票经纪人的小道消息问题 时间限制:1000ms,空间限制:10000K。 问题描述:众所周知,股票经纪人对谣言会反应过度。你已经签约开发一种在股票经 纪人中传播虚假信息的方法,以便为你的雇主提供股票市场的战术优势。为了达到最大效 果,你必须以最快的方式传播谣言。 不幸的是,股票经纪人只信任来自他们“可信来源”的信息,这意味着你必须在传播 谣言时考虑他们的联系人的结构。 特定的股票经纪人需要一定的时间才能将谣言传递给他 的每个同事。你的任务是编写一个程序,告诉你选择哪个股票经纪人作为谣言的起点,以及谣言传播到股票经纪人社区所需的时间。 该持续时间是指最后一个人接收信息所需的时 间。 输入格式:你的程序将为不同的股票经纪人输入数据。每组都以一条包含股票经纪人 数量 n 的行开头,接下来每行一个股票经纪人,其中包含与之联系的人数,这些人是谁, 以及他们将消息传递给每个人所花费的时间。每个股票经纪人行的格式如下:该行以联系 人数量(m)开头,后跟 n 对整数,每个联系人一对。每一对首先列出一个指代联系人的 号码(例如 1 表示该组中的第一个号码),然后是用于将消息传递给该人的时间(以分钟 为单位)。没有特殊的标点符号或间距规则。 每个人的编号为 1 到股票经纪人的数量。传递消息所需的时间将介于 1 到 10 分钟(包 括 1 和 10 分钟)之间,联系人数量将介于 0 到股票经纪人的数量减 1 之间。股票经纪人的 数量范围从 1 到 100,输入由一组包含 0 个股票经纪人终止。 输出格式:对于每组数据,你的程序必须输出一行,其中包含导致最快消息传输的人, 以及在你将该消息传递给此人之后最后一个人收到任何给定消息的时间,以整数分钟为单 位。你的程序可能会收到一个排除某些人的连接网络,即某些人可能无法访问。如果你的 程序检测到这样一个破碎的网络,只需输出消息“disjoint”。注意,将消息从 A 传递给 B 所花费的时间不一定与将其从 B 传递给 A 所花费的时间相同。 输入样例: 3 2 2 4 3 5 2 1 2 3 6 2 1 2 2 2 5 3 4 4 2 8 5 3 1 5 8 4 1 6 4 10 2 7 5 2 0 2 2 5 1 5 0 输出样例: 3 2 3 10 要求:①提供详细的算法设计思路,思路分为输入、处理和输出三个部分。②生成解题的Java代码。允许一次输入多个测试用例,并一次性输出多个输入对应的所有结果。③解题代码和算法设计思路分开显示。算法设计思路请使用文本格式而非Markdown格式显示.
最新发布
12-13
评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值