Submission #2200265

---

Source Code Expand

#include <bits/stdc++.h>
#define N 100005
using namespace std;
struct edge{
	int k,next;
}e[N<<1];
int n,home[N],cnt=-1,lg2[N<<1];
void add(int x,int y){
	cnt++;
	e[cnt].k=y;
	e[cnt].next=home[x];
	home[x]=cnt;
}
int f[N],sum[25];
void dfs(int k,int F){
	memset(sum,0,sizeof(sum));
	f[k]=1;
	for(int i=home[k];~i;i=e[i].next)if(e[i].k!=F){
		dfs(e[i].k,k);
	}
	for(int i=home[k];~i;i=e[i].next)if(e[i].k!=F){
		int g=f[e[i].k],t;
		while(g) t=g&-g,sum[lg2[t]]++,g-=t;
	}
	for(int i=20;~i;i--){
		if(sum[i]){
			if(sum[i]>1){
				f[k]|=(1<<i+1);
				break;
			}
			f[k]|=(1<<i);
		}
	}
}
int main(){
	memset(home,-1,sizeof(home));
	for(int i=2;i<=200000;i++) lg2[i]=lg2[i>>1]+1;
	scanf("%d",&n);
	for(int i=1,x,y;i<n;i++){
		scanf("%d%d",&x,&y);
		add(x,y);add(y,x);
	}
	dfs(1,0);
	int ans=-1;
	while(f[1]) f[1]>>=1,ans++;
	printf("%d\n",ans);
	return 0;
}

Submission Info

Compile Error

./Main.cpp: In function ‘int main()’:
./Main.cpp:38:16: warning: ignoring return value of ‘int scanf(const char*, ...)’, declared with attribute warn_unused_result [-Wunused-result]
  scanf("%d",&n);
                ^
./Main.cpp:40:22: warning: ignoring return value of ‘int scanf(const char*, ...)’, declared with attribute warn_unused_result [-Wunused-result]
   scanf("%d%d",&x,&y);
                      ^

Judge Result