Submission #21268298

---

Source Code Expand

#include <bits/stdc++.h>
using namespace std;

const int maxn = 2e5+10;

int n;

int head[maxn], nxt[maxn], to[maxn], tot = 1;
int vis[maxn];

void add(int x, int y) {
	++tot;
	nxt[tot] = head[x];
	to[tot] = y;
	head[x] = tot;
}

int dfs(int x) {
	vis[x] = 1;
	int ret = 0;
	for (int e = head[x]; e; e = nxt[e]) {
		int y = to[e];
		if (vis[y]) continue;
		ret ^= dfs(y)+1;
	}
	return ret;
}

int main() {
	scanf("%d", &n);
	for (int i = 0; i < n-1; ++i) {
		int x, y;
		scanf("%d%d", &x, &y);
		add(x,y), add(y,x);
	}
	if (dfs(1)) puts("Alice");
	else puts("Bob");
}

Submission Info

Compile Error

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

Judge Result