曹文信息在线OJ Home ProblemSet Source/Category Contest Status Ranklist F.A.Qs
Login Register

6038: 树上最长路径2

Memory Limit：128 MB Time Limit：1.000 S
Judge Style：Text Compare Creator：
Submit：29 Solved：23
SubmitSubmit RecordStatisticsWeb BoardShowOff!

Description

树上两点u、v间的有且仅有一条路径。这条路径包含的边的数量就是路径的长度。
给你一棵n个节点的有根树，节点标号为1~n，1号节点为根节点。
现在要求哪两个点间的路径长度最长。请你输出这个长度。

Input

第一行一个整数n。
以后n行，每行若干个整数。第i行，第一个数为mi，表示节点i的子节点个数。紧接着mi个整数，表示节点i子节点的编号。保证父节点编号小于子节点。
n≤1000

Output

一行一个整数，表示树上最长路长度。

Sample Input Copy 

3
2 2 3
0
0

Sample Output Copy 

2

Source/Category