Submission #2195066

---

Source Code Expand

#include<cstdio>
#include<cstring>

int n,x,y,hd[100001],cnt,d[100001],f[100001],t[200001],v[100001],num[21],fa[100001],mx;

struct node
{
	int to,next,ans;
}e[200001];

void addedge(int x,int y)
{
	e[++cnt].next=hd[x];
	hd[x]=cnt;
	e[cnt].to=y;
	e[cnt].ans=0;
}

int calc(int x) {return ((x-1)^1)+1;}
int getmax(int a,int b) {return a>b?a:b;}

void dfs(int x)
{
	for (int i=hd[x]; i; i=e[i].next)
		if (e[i].to!=fa[x]) fa[e[i].to]=x,dfs(e[i].to);
	memset(num,0,sizeof(num));
	for (int i=hd[x]; i; i=e[i].next)
		if (e[i].to!=fa[x]) 
			for (int j=0; j<21; j++)
				if ((f[e[i].to]>>j)&1) num[j]++;
	mx=-1;
	for (int i=20; i>=0; i--) 
		if (num[i]>1) {mx=i; break;}
	v[x]=mx+1;
	while (num[v[x]]) v[x]++;
	f[x]=(1<<v[x]);
	for (int i=v[x]+1; i<=20; i++)
		if (num[i]) f[x]|=(1<<i);
}

int main()
{
	scanf("%d",&n); cnt=0;
	memset(hd,0,sizeof(hd));
	memset(d,0,sizeof(d));
	for (int i=1; i<n; i++) 
		scanf("%d%d",&x,&y),addedge(x,y),addedge(y,x),d[x]++,d[y]++;
	memset(f,0,sizeof(f));
	memset(fa,0,sizeof(fa));
	dfs(1); mx=0;
	for (int i=1; i<=n; i++) mx=getmax(mx,v[i]);
	printf("%d\n",mx);
	return 0;
}

Submission Info

Compile Error

./Main.cpp: In function ‘int main()’:
./Main.cpp:43:16: warning: ignoring return value of ‘int scanf(const char*, ...)’, declared with attribute warn_unused_result [-Wunused-result]
  scanf("%d",&n); cnt=0;
                ^
./Main.cpp:47:62: warning: ignoring return value of ‘int scanf(const char*, ...)’, declared with attribute warn_unused_result [-Wunused-result]
   scanf("%d%d",&x,&y),addedge(x,y),addedge(y,x),d[x]++,d[y]++;
                                                              ^

Judge Result