聚会【树】【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;
}