提出 #70043630

---

ソースコード 拡げる

def generate_key(a, b):
    return a * 100 + b

def calc(now, depth=0):
    global memo
    key = generate_key(now, depth)
    if key in memo:
        return memo[key]
    elif depth == k:
        memo[key] = s[now]
        return s[now]
    else:
        st = set()
        for to in edge[now]:
            st.add(calc(to, depth + 1))

        if len(st) == 2:
            memo[key] = "A" if depth % 2 == 0 else "B"
        else:
            memo[key] = st.pop()
        return memo[key]


ans = {"A":"Alice", "B":"Bob"}
for _ in range(int(input())):
    memo = dict()
    n, m, k = map(int, input().split())
    k *= 2
    s = input()
    edge = [list() for _ in range(n)]
    for _ in range(m):
        u, v = map(lambda x:int(x) - 1, input().split())
        edge[u].append(v)

    result = calc(0, 0)
    print(ans[result])

提出情報

ジャッジ結果