8430: 小道消息
内存限制：128 MB
时间限制：1.000 S
评测方式：文本比较
命题人：
提交：2
解决：1
题目描述
公司老总想把一条小道消息以最快的时间传递给公司的的所有的人。但是每个人自己只把消息传给他认识的人，并且传递给他认识的人也需要一定的时间。请你帮助公司老总策划下首先应该把消息告诉谁，然后消息从这个人开始传播直到所有的人都知道此消息，所需的时间最短。（老总把消息告诉第一人知道消息的人不花时间）
输入
第一行一个整数n（1 <= n <= 100）表示公司的人数（老总除外）
接下来n行的第i行。每行开头是一个整数m，表示第i人所认识的人数。之后m对整数xj，tj，表示第i人所认识的人的编号为xj，且把消息传递给他需要tj个时间。(1 <= tj <= 10)
接下来n行的第i行。每行开头是一个整数m，表示第i人所认识的人数。之后m对整数xj，tj，表示第i人所认识的人的编号为xj，且把消息传递给他需要tj个时间。(1 <= tj <= 10)
输出
输出二个整数：首先应该告诉的人的编号a和告诉他之后所需的时间t，两数字用一个空格隔开。但是如果消息无法全部传到所有人那，输出：“disjointdd”。
样例输入 复制
3
2 2 4 3 5
2 1 2 3 6
2 1 2 2 2样例输出 复制
3 2