聚会

SSL_TJH

于 2019-04-07 16:07:39 发布

阅读量174

点赞数

分类专栏： # dfs或bfs # 树文章标签： dfs 数

要转发的话记得附上链接哦~（不过也不会有人转发的啦）

本文链接：https://blog.csdn.net/weixin_43346722/article/details/89070833

版权

树同时被 2 个专栏收录

123 篇文章 2 订阅

订阅专栏

dfs或bfs

86 篇文章 1 订阅

订阅专栏

聚会

在这里插入图片描述

思路

其实嘛，这道题就是求最深的那棵树的深度，因为同一个深度的员工可以组成一个组。

代码

#include<cstdio>
#include<iostream>
#include<cstring>
using namespace std;
int n,h,sg,k,ans,le[2001],head[2001];
struct note//建邻接表
{
	int to,next;
}e[2001];
void dfs(int dian,int shen)//求数的深度
{
	ans=max(ans,shen);//求最深的那棵树的深度
	for (int i=le[dian];i;i=e[i].next) dfs(e[i].to,shen+1);
}
int main()
{
	scanf("%d",&n);//读入
	for (int i=1;i<=n;i++)
	{
	  	scanf("%d",&h);//读入
	  	if (h==-1) head[++sg]=i;//求出树的个数
	  	else//建邻接表
	  	{
	  		e[++k]=(note){i,le[h]};
	  		le[h]=k;
	  	}
	}
	for (int i=1;i<=sg;++i) dfs(head[i],1);//求每棵树的深度
	printf("%d",ans);//输出最深的那棵树的深度
}