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 |
|
|
| 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 |