#CF115A. 没有上司的舞会
没有上司的舞会
题目描述
公司有 名员工,编号为 。每人要么没有直属经理,要么有且仅有一位不同于自己的直属经理。管理关系没有环,允许有多名员工没有直属经理。
若员工 是员工 的直属经理,或者沿着 的直属经理关系不断向上能够到达 ,则称 是 的上级。
现在要把所有员工分成若干组,每位员工恰好属于一组,同组内任意两人都不能存在上级与下级关系。请计算最少需要多少组。
输入格式
第一行输入一个整数 ,代表员工数量。
此后 行,第 行输入一个整数 $p_i\left(p_i=-1\text{ 或 }1\leqq p_i\leqq n;\ p_i
eq i\right)p_i=-1i$ 没有直属经理;否则代表他的直属经理编号。保证管理关系没有环。
输出格式
输出一个整数,代表最少需要的组数。
测试样例
5
-1
1
2
1
-1
3
样例 1 解释
员工 依次构成三级管理关系,必须分到三个不同的组中。可以分为 ,因此答案为 。
6
-1
-1
2
3
4
2
4