#YHNO5003. 谁的孙子最多
谁的孙子最多
题目:谁的孙子最多
一、问题描述 在一棵以 1 号结点为根结点的树中,找出拥有最多孙子结点的结点及其孙子结点的数量。这里的孙子结点指的是一个结点的儿子结点的儿子结点。
二、输入
- 第一行:输入一个整数
N
(N ≤ 10000
),代表树中结点的总数。 - 接下来的
N
行:对于第i
行,首先输入一个整数C[i]
,表示i
号结点的儿子结点的数量,然后输入C[i]
个整数,这些整数表示i
号结点的儿子结点,且这些儿子结点的编号范围在1
到N
之间。
三、输出 输出一行,包含两个整数:
- 第一个整数表示拥有最多孙子结点的结点编号;
- 第二个整数表示该结点的孙子结点的数量。若存在多个结点拥有相同数量的最多孙子结点,则输出编号最小的结点编号。本题的测试数据保证存在这样的解。
四、样例
- 输入:
5
2 2 3
1 4
0
1 5
0
- 输出:
1 1