P4913题目有问题
查看原帖
P4913题目有问题
119638
xia0ji233楼主2020/9/28 19:52

这个我感觉不用建树,只要统计深度就完事了,但是我这个代码为什么第二个点总是WA,不知道哪错了,求大犇指正

#include<bits/stdc++.h>
using namespace std;
int max(int,int);
int a[100001];

int main(){
	int n,s1,s2,maxdeep=0;
	cin>>n;
	a[1]=1;
	for(int i=1;i<=n;i++){
		cin>>s1>>s2;
		maxdeep=max(maxdeep,a[i]);
	    if(s1!=0)a[s1]=a[i]+1;
	    if(s2!=0)a[s2]=a[i]+1;
	}
	cout<<maxdeep;
    return 0;
}
int max(int a,int b){
	if(a>b)return a;
	else return b;
}

2020/9/28 19:52
加载中...