Tyvj P1033 悠闲的漫步

最新推荐文章于 2023-09-28 15:37:08 发布

sSay_

最新推荐文章于 2023-09-28 15:37:08 发布

阅读量404

点赞数

CC 4.0 BY-SA版权

分类专栏：题解瞎搞题合集文章标签： Tyvj P1033 悠闲的漫步树

本文链接：https://blog.youkuaiyun.com/sssSSSay/article/details/52134149

题解同时被 2 个专栏收录

34 篇文章

订阅专栏

瞎搞题合集

8 篇文章

订阅专栏

本文介绍了一种简单的方法来计算给定树结构的最大深度。通过从叶子节点开始，递归地计算每个节点到其祖先的距离，并选取最长路径，最终得出整棵树的最大深度。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

悠闲的漫步

链接

题目给出一棵树求树的最大深度

思路

水题

可以考虑从底向上统计到祖先为止的长度取MAX

代码

#include <cmath>
#include <iostream>
#include <algorithm>

using namespace std;

const int Maxn=1001;

int tot,n,sum=1,th;
int ans,a[Maxn],son[3][Maxn],c[Maxn],d[Maxn],end[Maxn],fa[Maxn],b[Maxn];

int main()
{
	cin>>n;
	for(int i=1;i<=n-1;i++)
	{
		cin>>a[i];
		cin>>b[i]>>c[i];
		fa[b[i]]=a[i];
		fa[c[i]]=a[i];
		son[1][a[i]]=b[i];
		son[2][a[i]]=c[i];
	}
	
	for(int i=1;i<=n-1;i++)
		if(son[1][a[i]]==0&&son[2][a[i]]==0)
			end[++tot]=a[i];
	
	for(int i=1;i<=tot;i++)
	{
		th=end[i];
		while(th!=1)
		{
			d[i]++;
			th=fa[th];
		}
	}
	sort(d+1,d+tot+1); 
	cout<<d[tot]+1;
}

欢迎指出Bug

End。