聚会【树】【DFS】

---

>解题思路
其实这道题就是把每个公司化成一个树形结构，然后找出最长的一条链的长度，就是最少组数。
（因为同层并且同树的不能够放在一个组）

---

>代码

#include<iostream>
#include<cstdio>
using namespace std;
int n,x,a[2005][2005],t[2005],ans;
void ooo(int root,int dep)
{
	if(a[root][0]==0) //如果已经搜到了尽头
	{
		ans=max(ans,dep);
		return;
	}
	for(int i=1;i<=a[root][0];i++)
	 ooo(a[root][i],dep+1);
}
int main()
{
	scanf("%d",&n);
	for(int i=1;i<=n;i++)
	{
		scanf("%d",&x);
		if(x==-1) t[++t[0]]=i; //标记根节点
		else a[x][++a[x][0]]=i;
	}
	for(int i=1;i<=t[0];i++)
	 ooo(t[i],1);
	printf("%d",ans);
	return 0;
}