B. BanG Dream! It's MyGO!!!!!

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

using u64 = uint64_t;
using pii = pair<int, int>;

int main() {
    ios_base::sync_with_stdio(0), cin.tie(0);

    int N, M; cin >> N >> M;

    vector<pii> edges(M);
    for (auto &[u, v] : edges) cin >> u >> v, --u, --v;
    sort(begin(edges), end(edges));

    int Q; cin >> Q;

    vector<pii> queries(Q);
    for (auto &[a, b] : queries) cin >> a >> b, --a, --b;

    string ans(Q, '?');

    vector<u64> dp(N, 0);
    for (int offset = 0; offset < Q; offset += 32) {
        for (int i = 0; i < 32 and i + offset < Q; ++i) {
            auto [a, b] = queries[i + offset];
            dp[a] |= u64(1) << i;
            dp[b] |= u64(1) << (i+32);
        }
        for (auto [u, v] : edges) dp[v] |= dp[u];

        u64 val = 0;
        for (int i = 0; i < N; ++i) {
            // cerr << i << ": " << bitset<64>(dp[i]) << "\n";
            val |= dp[i] & (dp[i] >> 32);
            dp[i] = 0; /// reset dp[] here
        }

        for (int i = 0; i < 32 and i+offset < Q; ++i) {
            ans[i + offset] = "NY"s[val >> i & 1];
        }
    }

    cout << ans << "\n";

    return 0;
}