#CF115A. 没有上司的舞会

没有上司的舞会

题目描述

\hspace{15pt}公司有 nn 名员工,编号为 1∼n1\sim n。每人要么没有直属经理,要么有且仅有一位不同于自己的直属经理。管理关系没有环,允许有多名员工没有直属经理。

\hspace{15pt}若员工 uu 是员工 vv 的直属经理,或者沿着 vv 的直属经理关系不断向上能够到达 uu,则称 uu 是 vv 的上级。

\hspace{15pt}现在要把所有员工分成若干组,每位员工恰好属于一组,同组内任意两人都不能存在上级与下级关系。请计算最少需要多少组。

输入格式

\hspace{15pt}第一行输入一个整数 n(1≦n≦2×103)n\left(1\leqq n\leqq2\times10^3\right),代表员工数量。

\hspace{15pt}此后 nn 行,第 ii 行输入一个整数 $p_i\left(p_i=-1\text{ 或 }1\leqq p_i\leqq n;\ p_i

\hspace{15pt}eq i\right)。若。若 p_i=-1,代表员工,代表员工 i$ 没有直属经理;否则代表他的直属经理编号。保证管理关系没有环。

输出格式

\hspace{15pt}输出一个整数,代表最少需要的组数。

测试样例

5
-1
1
2
1
-1
3

样例 1 解释

\hspace{15pt}员工 1,2,31,2,3 依次构成三级管理关系,必须分到三个不同的组中。可以分为 {1},{2,4},{3,5}\{1\},\{2,4\},\{3,5\},因此答案为 33。

6
-1
-1
2
3
4
2
4