{"trustable":false,"sections":[{"title":"","value":{"format":"HTML","content":"\u003cdiv\u003e \n \u003cp\u003e 三角洲的消息不知为何泄露了出去。间谍对传递的信息十分敏感。现在你被雇佣去开发一种在间谍之间传播虚假信息的程序,以次来保护各个领导人的安全。为了获得最大的效果,你必须在尽可能快的时间内传播谣言。\u003c/p\u003e \n \u003cp\u003e 不幸的是,间谍们只信赖来自他们认为是“可靠来源”的消息。这意味着你必须在开始传播流言时考虑他们之间的关系。当流言开始传播时,某个间谍需要一定的时间将其传递给他的所有线人。\u003c/p\u003e \n \u003cp\u003e 你的任务是编写一个程序,输出需要选择哪个间谍作为流言传播的起点,以及这个流言传播完整个间谍圈所需的时间。所需的时间指的是最后一个间谍接受到消息所花费的总时间。\u003c/p\u003e \n\u003c/div\u003e"}},{"title":"Input","value":{"format":"HTML","content":"\u003cdiv\u003e\n 你的程序将输入多个不同间谍群体的数据。每一组的第一行是间谍的人数。接下来一行包括每个间谍可以联系的线人的数量,这些人是谁,和他传递信息给每一个人所花的时间。每一行格式如下:最开始是可以联系的人的数目 \n \u003cspan\u003e\u003ci\u003en\u003c/i\u003e,然后是\u003c/span\u003e \n \u003ci\u003en\u003c/i\u003e对整数,一对整数代表了他与一个联系人的情况。每一对整数列出的第1个数字是联系人编号(例如:\"1\"是指社群中的1号联系人),第2个数字是指把消息传给那个联系人需要花几分钟。没有其他的标点符号或空格。 \n \u003cp\u003e \u003cspan\u003e\u003cspan\u003e每个人的编号为\u003ci\u003ei\u003c/i\u003e\u003c/span\u003e\u003c/span\u003e(1 ≤ \u003ci\u003ei\u003c/i\u003e ≤ \u003ci\u003en\u003c/i\u003e, \u003ci\u003en\u003c/i\u003e为一个社群中间谍的总数量),传递信息的时间为\u003ci\u003et\u003c/i\u003e分钟(1 ≤ \u003ci\u003et\u003c/i\u003e ≤ \u003cspan\u003e\u003cspan\u003e\u003ci\u003e10\u003c/i\u003e),可以与之联系的人的数量为\u003ci\u003ex\u003c/i\u003e\u003c/span\u003e\u003c/span\u003e \u003cspan\u003e\u003cspan\u003e(0\u003c/span\u003e\u003c/span\u003e ≤ \u003ci\u003ex\u003c/i\u003e ≤ \u003cspan\u003e\u003cspan\u003e\u003ci\u003en-1\u003c/i\u003e),间谍的数量为\u003ci\u003en\u003c/i\u003e\u003c/span\u003e\u003c/span\u003e(1 ≤ \u003ci\u003en\u003c/i\u003e ≤ \u003ci\u003e100\u003c/i\u003e) 。输入的终止条件是间谍社群仅有0个人。 \u0026nbsp;\u003c/p\u003e \n\u003c/div\u003e"}},{"title":"Output","value":{"format":"HTML","content":"\u003cdiv\u003e\n 对于每一组数据,你的程序必须输出一行整数,包含能使消息传递得最快的那个联系人,以及给定的消息从这个人传递到最后一个人所花费的时间,以整数分钟来度量。 \n \u003cp\u003e 你的程序可能会收到某种排除了一些人在外的联系网络,如有些人可能无法被任何人联系到。如果你的程序检测到这种不连通的网络,只需输出“\u003cem\u003edisjoint\u003c/em\u003e”。请注意,如果消息既能从\u003ci\u003eA\u003c/i\u003e传递到\u003ci\u003eB\u003c/i\u003e,又能从\u003ci\u003eB\u003c/i\u003e传递到\u003ci\u003eA\u003c/i\u003e,则两个传递消息的时间不一定相同。\u003c/p\u003e \n \u003cp\u003e \u0026nbsp;\u003c/p\u003e \n\u003c/div\u003e"}},{"title":"Sample Input","value":{"format":"HTML","content":"\u003cpre\u003e\n3\n2 2 4 3 5\n2 1 2 3 6\n2 1 2 2 2\n5\n3 4 4 2 8 5 3\n1 5 8\n4 1 6 4 10 2 7 5 2\n0\n2 2 5 1 5\n0\u003c/pre\u003e"}},{"title":"Sample Output","value":{"format":"HTML","content":"\u003cpre\u003e\n3 2\n3 10\u003c/pre\u003e"}}]}