华师大OJ【1812】二叉树？非也

最新推荐文章于 2024-04-27 00:31:58 发布

DreamHarper

最新推荐文章于 2024-04-27 00:31:58 发布

阅读量1k

点赞数

分类专栏： C++ ACM入门原创水代码

本文链接：https://blog.csdn.net/panhe1992/article/details/8210476

版权

C++ 同时被 3 个专栏收录

30 篇文章 0 订阅

订阅专栏

原创水代码

16 篇文章 0 订阅

订阅专栏

ACM入门

12 篇文章 0 订阅

订阅专栏

#include <cstring>
#include <cmath>
#include <algorithm>
#include <cstdio>
using namespace std;
int dp[10005];
int main(){
	int n,x,y;
	memset(dp,0,sizeof(dp));
	scanf("%d",&n);
	dp[0]=1;
	for(int i=0;i<n;++i){
		scanf("%d %d",&x,&y);
		if(x!=0&&y!=0)
			dp[y-1]=dp[x-1]=dp[i]+1;
		else if(x==0&&y!=0)
			dp[y-1]=dp[i]+1;
		else if(y==0&&x!=0)
			dp[x-1]=dp[i]+1;
	}
	std::sort(dp,dp+n);
	printf("%d\n",dp[n-1]);
}

我不说话只贴代码。纪念一下