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

6040: 树的中心

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

Description

给你一棵n个节点的有根树，节点标号为1~n，1号节点为根节点。
树上两点u、v间的有且仅有一条路径。这条路径包含的边的数量就是u、v间的距离。
现在需要找一个点，使得树中所有点与该点的距离的最大值最小。我们称这个点为“树的中心”。请输出这个点。如果有多个点均满足，请按编号从小到大输出。

Input

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

Output

一行，若干个整数，以空格隔开，表示答案。注意从小到大输出。

Sample Input Copy 

3
2 2 3
0
0

Sample Output Copy 

1

Source/Category