提出 #70042460

---

ソースコード 拡げる

#include<bits/stdc++.h>
typedef long long ll;
using namespace std;

int n,m,k;
string s;
vector<vector<int>> G;

map<pair<int, int>, bool> memo;
bool dfs(int u, int rem){
    if(rem == 0){
        if(s[u] == 'B') return false;
        else return true;
    }

    if(memo.find({u, rem}) != memo.end()) return memo[{u, rem}];

    bool ret = false;
    for(int v : G[u]){
        if(dfs(v, rem-1) == false){
            ret = true;
            break;
        }
    }
    
    memo[{u, rem}] = ret;
    return ret;
}


void solve(){
    memo.clear();
    G.clear();

    cin >> n >> m >> k;
    cin >> s;
    G.resize(n);
    for(int i = 0; i < m; i++){
        int u,v;
        cin >> u >> v;
        u--; v--;
        G[u].push_back(v);
    }

    if(dfs(0, 2*k)) cout << "Alice" << endl;
    else cout << "Bob" << endl;
}

int main(){
    int t;
    cin >> t;
    while(t--){
        solve();
    }
}

提出情報

ジャッジ結果