{"trustable":true,"sections":[{"title":"","value":{"format":"HTML","content":"证券经纪人以对谣言反应过度而闻名。您已被委托开发一种在证券经纪人中传播虚假信息的方法,以使您的雇主在股票市场上获得战术优势。为了达到最大效果,您必须以最快的方式传播谣言。\r\u003cbr\u003e\r\u003cbr\u003e不幸的是,证券经纪人只信任来自他们的“可信来源”的信息。这意味着您在开始谣言时必须考虑他们联系人的结构。特定证券经纪人将谣言传递给每个同事需要一定的时间。您的任务是编写一个程序,告诉您选择哪个证券经纪人作为谣言的起点,以及谣言在证券经纪人社区中传播需要多长时间。这段时间被定义为最后一个人接收信息所需的时间。"}},{"title":"输入","value":{"format":"HTML","content":"您的程序将为不同组证券经纪人输入数据。每组以一行包含证券经纪人数量的行开始。接下来是每个证券经纪人的一行,其中包含他们与之联系的人数,这些人是谁,以及将消息传递给每个人所需的时间。每个证券经纪人行的格式如下:该行以联系人数(n)开头,然后是n对整数,每对表示一个联系人。每对列出首先是联系人的编号(例如,“1”表示集合中的第一个人),然后是传递消息给该人所需的时间(以分钟为单位)。没有特殊的标点符号或间距规则。\r\u003cbr\u003e\r\u003cbr\u003e每个人编号从1到证券经纪人数量。传递消息所需的时间将在1到10分钟(包括1和10分钟)之间,联系人数将在证券经纪人数量减1以下范围内。证券经纪人数量将在1到100之间。输入以包含0(零)人的证券经纪人集合终止。\r\u003cbr\u003e\r\u003cbr\u003e"}},{"title":"输出","value":{"format":"HTML","content":"对于每组数据,您的程序必须输出一行,其中包含导致消息传输最快的人,以及在您将消息传递给此人后,最后一个人收到任何给定消息前经过的整数分钟数。\r\u003cbr\u003e您的程序可能会收到排除某些人的连接网络,即可能有些人无法联系。如果您的程序检测到这样的断开网络,请简单地输出消息“disjoint”。请注意,从A传递消息给B的时间未必与从B传递消息给A的时间相同,如果这样的传输有可能的话。"}},{"title":"示例","value":{"format":"HTML","content":"\u003ctable class\u003d\u0027vjudge_sample\u0027\u003e\n\u003cthead\u003e\n \u003ctr\u003e\n \u003cth\u003eInput\u003c/th\u003e\n \u003cth\u003eOutput\u003c/th\u003e\n \u003c/tr\u003e\n\u003c/thead\u003e\n\u003ctbody\u003e\n \u003ctr\u003e\n \u003ctd\u003e\u003cpre\u003e3\r\n2 2 4 3 5\r\n2 1 2 3 6\r\n2 1 2 2 2\r\n5\r\n3 4 4 2 8 5 3\r\n1 5 8\r\n4 1 6 4 10 2 7 5 2\r\n0\r\n2 2 5 1 5\r\n0\u003c/pre\u003e\u003c/td\u003e\n \u003ctd\u003e\u003cpre\u003e3 2\r\n3 10\u003c/pre\u003e\u003c/td\u003e\n \u003c/tr\u003e\n\u003c/tbody\u003e\n\u003c/table\u003e"}}]}