‹ 上一题 下一题 ›

j00583. 树的重心 未做

题目描述

给以 1 为根的树(父数组形式,父编号小于子编号)。删除某个点后,剩余森林中最大连通块的大小达到最小——这样的点称为重心。输出编号最小的重心。

输入格式

第一行一个整数 ;第二行 个整数 。

输出格式

一行一个整数,重心编号。

样例

输入
4
1 1 2
输出
1

数据范围

  • (, 为 的父亲)
输入
输出

            
答案