{"trustable":false,"sections":[{"title":"","value":{"format":"HTML","content":"\u003cdiv\u003e \n \u003cp\u003e A市准备建造一个物流中转中心,全部送到A市的物流都会首先被集中到这里,再向其他物流站分配。\u003c/p\u003e \n \u003cp\u003e A市有若干物流站点,某些物流站点之间存在着单向的道路,走每条道路都需要花费一些时间,市长准备在全部物流站之中选一个建成设物流中转中心。\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\u003ex\u003c/i\u003e,然后是\u003c/span\u003e \n \u003ci\u003ex\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"}}]}