Submission #3049233

---

Source Code Expand

#include<bits/stdc++.h>
const int N=100005;
int n;
std::vector<int> g[N];
int dfs(int u,int fa){
	int k=0,sg=0;
	for(int v:g[u])
		if(v!=fa)sg^=dfs(v,u),k++;
	return sg+(k==1);
}
int main(){
	scanf("%d",&n);
	for(int i=1,x,y;i<n;i++){
		scanf("%d%d",&x,&y);
		g[x].push_back(y),g[y].push_back(x);
	}
	puts(dfs(1,0)?"Alice":"Bob");
}

Submission Info

Compile Error

./Main.cpp: In function ‘int main()’:
./Main.cpp:12:16: warning: ignoring return value of ‘int scanf(const char*, ...)’, declared with attribute warn_unused_result [-Wunused-result]
  scanf("%d",&n);
                ^
./Main.cpp:14: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