描述,
股票经纪人已知的币值的谣言.你一直在简约的开发方法间传播,指责给雇主股票的战术优势在股票市场.为最大的效果,你必须散播谣言最快的方式.
不幸的是,对于你,股票经纪人只相信信息来源来自他们的“信任”,这意味着你不得不考虑结构的接触时的谣言.它需要一定的时间为一个特定的经纪人通过传闻中每一个人在他的同事.你的任务是将编写一个程序,告诉你哪个证券选择作为起始点的谣言,以及要花多少时间,对传闻传遍整个证券经纪人的社区.这就是以所需时间的人,也是最后一个接收信息.
输入,
你的程序将输入的数据为不同的股票经纪人.每一套始于一个符合数量的股票经纪人.这是一条线为每一个经纪人所包含的人数比他们有接触,这些人是,时间为他们传递信息的每一个人.格式的每一个经纪人线如下:线从多个联系人(n),其次是n成对的整数,一对每次触球.第一个数字列出每一对参照联系(如“1”,指人之一(套),其次是时间在几分钟内送到传递信息的那个人.没有特别的标点符号的规则或间距.
每个人都是数的数字1到的股票经纪人.时间来传递信息将在1到10分钟(含1年),而且这个数目的接触会范围从0到一个小于数量的股票经纪人.股票的数量将范围从1到100.输入是一套股票经纪人含有0(零)的人.
输出
对于每一组数据,你的程序必须输出一行中含有的人,结果以最快的信息传输,多长时间过去的人将得到任何信息后,你给这个人以整数分.
它可能是你的程序将会收到一个网络连接的排除有些人,如某些人可能是遥不可及的.如果你的程序检测这样的断网,简单的输出信息"凸”.注意时间来传递信息从一个人给某人不一定是相同的时间把它从乙到,如果这种传输是可能的.