题目描述

股票经纪人容易对谣言反应过度。你被雇佣开发一种在经纪人之间传播虚假信息的方法，以使你的雇主在股票市场获得战术优势。为了达到最佳效果，你需要以最快的方式传播谣言。

不幸的是，经纪人只信任来自其“可信来源”的信息。这意味着你必须在开始传播谣言时考虑他们的联系人结构。每个经纪人向其同事传递谣言需要一定的时间。你的任务是编写一个程序，确定应该选择哪个经纪人作为谣言的起点，以及谣言传播到整个经纪人社区所需的时间（即最后一个人收到信息的时间）。

输入说明

• 每组数据以经纪人数量开始（最多100人）。
• 接下来每行描述一个经纪人的联系人信息：
  • 第一个数字表示联系人数量 $n$，随后是 $n$ 对整数（联系人编号和传递时间）。
• 输入以 $0$ 结束。

注意：

• 经纪人编号为 $1$ 到 $N$。
• 传递时间为 $1$ 到 $10$ 分钟。
• 可能存在无法到达的经纪人（输出 $disjoint$）。

输出说明

对每组数据，输出：

1. 最佳起始经纪人编号。
2. 谣言传播到最后一个人的时间（整数分钟）。
   若网络不连通，输出 $disjoint$。

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

题目来源：Southern African 2001