1125: Stockbroker Grapevine：翻译+题解

题目大意

众所周知, 股票经纪人对于谣言过于敏感. 您已签约开发一种在股票经纪公司内部传播虚假信息的技术, 从而使得您的雇主能够在股票市场中占据战略优势. 该方法要求我们必须采用最快速度的信息传播手段, 以确保传播效率最大化.

就让咱们 regretting 这种情况吧！因为股票经纪人只会相信那些可信赖信息源传递过来的信息。所以若要开始散播谣言的话，请务必先考虑好自己的联系方式。再看那个特定的股票经纪人在向每个下属传递消息时都需要花费一定的时间去沟通协调这一切安排好细节才行呢！您的目标就是编写这样一个程序：找出哪一个最值得推荐作为谣言的源头并且计算出这个消息在整个公司传播所需要多少时间吧！而这个持续时间是由最后一个接受者完成任务所需的时间来决定的

输入

程序会接收不同组别股票经纪人的数据。
每组将以一行的形式展示其成员数量。
随后的每一行详细描述一位经纪人的情况。
其中包含与其直接联系的人数。
这些接触对象及其传递消息所需的时间将被详细说明。
每个块开始时会注明该组中的成员数量。
接着列出n对数值。
每一对涉及一个特定的联系人。
例如，“1”表示该组中的第一个经纪人。
然后记录了传递消息所需的时间（单位：分钟）。
所有关于格式的信息均完整无缺地呈现出来。

每个人的编号按照从1开始一直到等于股票经纪人数。
传递消息所需的时间介于1至10分钟（包括在内），而联系人