Submission #48664689


Source Code Expand

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

int n;
vector<int> G[100005];

int dfs(int x, int fa) {
	int r = 0;
	for (int y : G[x]) if (y != fa) r ^= dfs(y, x) + 1; 
	return r;
}

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");
	return 0;
}

Submission Info

Submission Time
Task D - Game on Tree
User james1BadCreeper
Language C++ 17 (gcc 12.2)
Score 1100
Code Size 409 Byte
Status AC
Exec Time 32 ms
Memory 11960 KiB

Compile Error

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

Judge Result

Set Name Sample All
Score / Max Score 0 / 0 1100 / 1100
Status
AC × 4
AC × 43
Set Name Test Cases
Sample sample1.txt, sample2.txt, sample3.txt, sample4.txt
All sample1.txt, sample2.txt, sample3.txt, sample4.txt, a1.txt, a10.txt, a11.txt, a12.txt, a13.txt, a14.txt, a15.txt, a16.txt, a17.txt, a18.txt, a19.txt, a2.txt, a20.txt, a21.txt, a22.txt, a23.txt, a24.txt, a25.txt, a26.txt, a27.txt, a28.txt, a29.txt, a3.txt, a30.txt, a4.txt, a5.txt, a6.txt, a7.txt, a8.txt, a9.txt, b1.txt, b2.txt, b3.txt, b4.txt, b5.txt, sample1.txt, sample2.txt, sample3.txt, sample4.txt
Case Name Status Exec Time Memory
a1.txt AC 2 ms 5912 KiB
a10.txt AC 4 ms 6256 KiB
a11.txt AC 4 ms 6448 KiB
a12.txt AC 4 ms 6364 KiB
a13.txt AC 29 ms 9244 KiB
a14.txt AC 28 ms 9252 KiB
a15.txt AC 23 ms 8632 KiB
a16.txt AC 28 ms 9412 KiB
a17.txt AC 29 ms 9272 KiB
a18.txt AC 30 ms 9232 KiB
a19.txt AC 29 ms 9740 KiB
a2.txt AC 2 ms 6140 KiB
a20.txt AC 30 ms 9916 KiB
a21.txt AC 24 ms 8992 KiB
a22.txt AC 28 ms 9480 KiB
a23.txt AC 28 ms 9296 KiB
a24.txt AC 23 ms 8596 KiB
a25.txt AC 29 ms 9360 KiB
a26.txt AC 29 ms 9428 KiB
a27.txt AC 29 ms 9416 KiB
a28.txt AC 28 ms 9556 KiB
a29.txt AC 30 ms 9732 KiB
a3.txt AC 3 ms 6228 KiB
a30.txt AC 24 ms 9176 KiB
a4.txt AC 4 ms 6312 KiB
a5.txt AC 4 ms 6240 KiB
a6.txt AC 4 ms 6236 KiB
a7.txt AC 4 ms 6368 KiB
a8.txt AC 4 ms 6396 KiB
a9.txt AC 4 ms 6252 KiB
b1.txt AC 32 ms 11776 KiB
b2.txt AC 31 ms 10384 KiB
b3.txt AC 31 ms 11960 KiB
b4.txt AC 30 ms 10452 KiB
b5.txt AC 30 ms 10508 KiB
sample1.txt AC 2 ms 5912 KiB
sample2.txt AC 2 ms 5992 KiB
sample3.txt AC 2 ms 6004 KiB
sample4.txt AC 2 ms 6056 KiB