#YHNO5003. 谁的孙子最多

谁的孙子最多

题目:谁的孙子最多

一、问题描述 在一棵以 1 号结点为根结点的树中,找出拥有最多孙子结点的结点及其孙子结点的数量。这里的孙子结点指的是一个结点的儿子结点的儿子结点。

二、输入

  • 第一行:输入一个整数 NN ≤ 10000),代表树中结点的总数。
  • 接下来的 N 行:对于第 i 行,首先输入一个整数 C[i],表示 i 号结点的儿子结点的数量,然后输入 C[i] 个整数,这些整数表示 i 号结点的儿子结点,且这些儿子结点的编号范围在 1N 之间。

三、输出 输出一行,包含两个整数:

  • 第一个整数表示拥有最多孙子结点的结点编号;
  • 第二个整数表示该结点的孙子结点的数量。若存在多个结点拥有相同数量的最多孙子结点,则输出编号最小的结点编号。本题的测试数据保证存在这样的解。

四、样例

  • 输入
5
2 2 3
1 4
0
1 5
0
  • 输出
1 1