对于这个问题，我们需要将员工按照一定规则划分为若干个组，使得在每个组内没有直接上下级的关系。题目要求形成的组数最少，因此我们可以采用深度优先搜索（DFS）的方法来解决。

首先，我们可以用一个数组 f来表示每个员工的直接上级。数组中第 i 个元素的值 f[i] 表示第 i 个员工的直接上级编号。如果 f[i] 的值为 -1，则表示第 i 个员工没有直接上级，即是根节点。

接下来，我们需要编写一个函数 dep(x, len) 来计算员工 x 的深度，其中 len 表示当前深度。如果员工 x 没有直接上级（即 f[x] == -1），则返回 len 作为最终深度；否则，递归调用 dep(f[x], len + 1) 来计算其直接上级的深度，并加1表示当前员工的深度。

为了找到形成的组数最少，我们需要遍历所有员工，对每个员工调用 dep 函数计算其深度，并更新最大深度值 maxdep。最后，输出 maxdep 即为所求的答案。

由于每个员工都需要调用 dep 函数计算深度，时间复杂度为 O(n^2)。对于较小的 n，这个复杂度是可以接受的。

总结思路：

1. 构建数组 f 表示每个员工的直接上级，其中 f[i] 表示第 i 个员工的直接上级编号。
2. 编写函数 dep(x, len) 来计算员工 x 的深度，其中 len 表示当前深度。
3. 遍历所有员工，对每个员工调用 dep 函数计算深度，并更新最大深度值 maxdep。
4. 输出 maxdep 即为形成的最少组数。

PY：

def dep(x, f):
    if f[x] == -1:
        return 1
    return dep(f[x], f) + 1

n = int(input())
f = [-1] * (n + 1)

for i in range(1, n + 1):
    f[i] = int(input())

maxdep = 0

for i in range(1, n + 1):
    maxdep = max(maxdep, dep(i, f))

print(maxdep)

C++：

#include <iostream>
#include <vector>

using namespace std;

int dep(int x, vector<int>& f) {
    if (f[x] == -1) {
        return 1;
    }
    return dep(f[x], f) + 1;
}

int main() {
    int n;
    cin >> n;
    
    vector<int> f(n + 1, -1);
    
    for (int i = 1; i <= n; i++) {
        cin >> f[i];
    }
    
    int maxdep = 0;
    
    for (int i = 1; i <= n; i++) {
        maxdep = max(maxdep, dep(i, f));
    }
    
    cout << maxdep << endl;
    
    return 0;
}

点击查收题解

#include <bits/stdc++.h>
using namespace std;
vector<int> v[5000];
int deep[5000];
int ans;
void dfs(int x)
{
	for (int i = 0;i < (int)v[x].size();i++)
	{
		deep[v[x][i]] = deep[x] + 1;
		ans = max(ans,deep[v[x][i]]);
		dfs(v[x][i]);
	}
}
int main()
{
	int n,p;
	cin >> n;
	for (int i = 1;i <= n;i++)
	{
		cin >> p;
		v[max(p,0)].push_back(i);
	}
	dfs(0);
	cout << ans;
	return 0;
}

根据题意，从任意节点到根的路径上的点，不能属于同一组。而不同路径上的点可以属于同一组。因此，最终答案就是深度最大的点的深度。由于本题的n比较小，可以接受$O(n^2)$的时间复杂度，因此可以编写一个dep函数，递归求出每个点的深度。（使用dfs求深度也可以）

for (int i = 1; i <= n; ++i)
    maxdep = max(maxdep, dep(i, 1));

int dep(int x, int len)
{
    if (f[x] == -1)
        return len;
    return dep(f[x], len + 1);
}

话不多说，直接上主要代码。

vector<int> v[5000];
int deep[5000];
int ans;
void dfs(int x)
{
	for (int i = 0;i < (int)v[x].size();i++)
	{
		deep[v[x][i]] = deep[x] + 1;
		ans = max(ans,deep[v[x][i]]);
		dfs(v[x][i]);
	}
}
int main()
{
	int n,p;
	cin >> n;
	for (int i = 1;i <= n;i++)
	{
		cin >> p;
		v[max(p,0)].push_back(i);
	}
	dfs(0);
	cout << ans;

你点赞了吗？ 注：为你好，自己写头文件与返回值。

AC代码

#include <bits/stdc++.h> using namespace std; int dep(int x, vector < int > & f){ if (f[x] == -1) { return 1; } return dep(f[x], f) + 1; } int main() { int n; cin >> n ; vector < int > f(n + 1, -1); for (int i = 1; i <= n ; i ++) { cin >> f[i]; } int maxx = 0; for (int i = 1; i <= n ; i ++) { maxx = max(maxx , dep(i, f)); } cout << maxx; }