5394 - 树的深度计算

题目描述

给定一棵 n 个节点的有根树,根节点编号为 1。每个节点可以有任意多个子节点。请求出这棵树的深度(根节点深度为 1)。

输入

第一行一个整数 n,表示节点总数。 接下来 n 行,每行第一个整数 k 表示该节点的子节点个数,后面 k 个整数为子节点编号。第 i 行对应编号 i 的节点。

输出

一个整数,表示树的深度。

样例

输入

5
2 2 3
0
2 4 5
0
0

输出

3
说明

数据范围 1 ≤ n ≤ 100

题目参数
时间限制 1 秒
内存限制 128 MB
提交次数 44
通过人数 20
金币数量 0 枚
难度 未标记


上一题 下一题