题目描述 给以 1 为根的树(父数组形式,父编号小于子编号)。删除某个点后,剩余森林中最大连通块的大小达到最小——这样的点称为重心。输出编号最小的重心。 输入格式 第一行一个整数 n;第二行 n−1 个整数 f2..fn。 输出格式 一行一个整数,重心编号。 样例 输入 4 1 1 2 输出 1 数据范围 1≤n≤2000 1≤fi<i(2≤i≤n,fi 为 i 的父亲)