我感觉不用建树,直接统计深度,但是测试点都WA了,求大佬带带
查看原帖
我感觉不用建树,直接统计深度,但是测试点都WA了,求大佬带带
305205
小lagi楼主2021/8/25 10:02
#include<iostream>
#define maxn 10000
using namespace std;
int a[maxn];
int main()
{
	int n;
	cin>>n;
	int height=1;
	int index=2;
	int temp=0;
	while(true)
	{
		int temp=0;
		for(int i=1;i<=index;i++)
		{
			cin>>a[i];
			if(a[i]!=0)
				temp++;
		}
		index=temp*2;
		height+=1;
		if(index==0)
			break;
	}
	cout<<height;
} 
2021/8/25 10:02
加载中...