Submission #3453394


Source Code Expand

#include<iostream>
#include<string>
#include<algorithm>
#include<vector>
#include<iomanip>
#include<math.h>
#include<complex>
#include<queue>
#include<deque>
#include<stack>
#include<map>
#include<set>
#include<bitset>
#include<functional>
using namespace std;
#define REP(i,m,n) for(int i=(int)m ; i < (int) n ; ++i )
#define rep(i,n) REP(i,0,n)
typedef long long ll;
typedef pair<int,int> pint;
typedef pair<ll,int> pli;
const int inf=1e9+7;
const ll longinf=1LL<<60 ;
const ll mod=1e9+7 ;

vector<int> v[101010];
int dfs(int x,int p){
    int ret=0,cnt=0;
    for(auto to:v[x]){
        if(to==p)continue;
        ++cnt;
        ret^=dfs(to,x);
    }
    if(cnt==1)ret++;
    return ret;
}

int main(){
    int n;
    cin>>n;
    rep(i,n-1){
        int a,b;
        cin>>a>>b;
        --a;--b;
        v[a].push_back(b);
        v[b].push_back(a);
    }
    cout<<(dfs(0,-1)?"Alice":"Bob")<<endl;
    return 0;
}

Submission Info

Submission Time
Task D - Game on Tree
User tempura0224
Language C++14 (GCC 5.4.1)
Score 0
Code Size 964 Byte
Status WA
Exec Time 95 ms
Memory 12032 KB

Judge Result

Set Name Sample All
Score / Max Score 0 / 0 0 / 1100
Status
AC × 4
AC × 29
WA × 14
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 3 ms 2688 KB
a10.txt WA 10 ms 3072 KB
a11.txt AC 10 ms 3072 KB
a12.txt AC 10 ms 3072 KB
a13.txt WA 89 ms 5888 KB
a14.txt WA 91 ms 5888 KB
a15.txt AC 71 ms 5248 KB
a16.txt AC 92 ms 6144 KB
a17.txt WA 90 ms 6144 KB
a18.txt WA 91 ms 6144 KB
a19.txt AC 88 ms 7168 KB
a2.txt WA 4 ms 2688 KB
a20.txt AC 92 ms 7296 KB
a21.txt AC 75 ms 6400 KB
a22.txt WA 91 ms 5888 KB
a23.txt AC 91 ms 5888 KB
a24.txt WA 72 ms 5248 KB
a25.txt WA 91 ms 6144 KB
a26.txt AC 90 ms 6144 KB
a27.txt AC 92 ms 6144 KB
a28.txt WA 87 ms 7168 KB
a29.txt AC 93 ms 7296 KB
a3.txt AC 6 ms 2816 KB
a30.txt AC 74 ms 6400 KB
a4.txt WA 10 ms 2944 KB
a5.txt WA 10 ms 2944 KB
a6.txt AC 10 ms 2944 KB
a7.txt AC 10 ms 2944 KB
a8.txt WA 10 ms 2944 KB
a9.txt WA 9 ms 2944 KB
b1.txt AC 95 ms 12032 KB
b2.txt AC 93 ms 8832 KB
b3.txt AC 95 ms 12032 KB
b4.txt AC 93 ms 8832 KB
b5.txt AC 93 ms 8832 KB
sample1.txt AC 3 ms 2560 KB
sample2.txt AC 2 ms 2560 KB
sample3.txt AC 2 ms 2560 KB
sample4.txt AC 2 ms 2560 KB