提出 #56666314

---

ソースコード 拡げる

import sys

sys.setrecursionlimit(500000)


def dfs(u, p, tree):
    g = 0
    for v in tree[u]:
        if v != p:
            g ^= dfs(v, u, tree) + 1
    return g


def main():
    N = int(input())
    tree = [[] for _ in range(N)]
    for _ in range(N - 1):
        x, y = map(int, input().split())
        x -= 1
        y -= 1
        tree[x].append(y)
        tree[y].append(x)

    if dfs(0, -1, tree) != 0:
        print("Alice")
    else:
        print("Bob")


if __name__ == '__main__':
    main()

提出情報

ジャッジ結果