提出 #71482794

---

ソースコード 拡げる

#include <bits/stdc++.h>
 
using namespace std;
#define int long long
#define all(x) x.begin(), x.end()
 
#ifndef ONLINE_JUDGE
#include "debug.h"
#define debug(x...) cerr << "[" << #x << "] = ["; _print(x)
#else
#define debug(x...)
#endif
 
mt19937 rng(chrono::steady_clock::now().time_since_epoch().count());
 
template <class T> void output(vector < T > & a) { for (auto & x: a) {cout << x << ' ';}cout << '\n';}


 
// Golden Rules
/*
    Solutions are simple.
 
    Proofs are simple.
 
    Implementations are simple.
 
                         ~ TEJA DRONADULA SIR!!
*/



void solve() {
     int n, m;
     cin >> n >> m;
     vector<vector<int>> adj(n);
     for (int i = 0; i < m; ++i) {
          int u, v;
          cin >> u >> v;
          --u, --v;
          adj[v].push_back(u);
     }
     vector<int> s(n);
     int q;
     cin >> q;
     while (q--) {
          int t, v;
          cin >> t >> v;
          --v;
          if (t == 1) {
               queue<int> q;
               q.push(v);
               while (!q.empty()) {
                    int x = q.front();
                    q.pop();
                    if (s[x]) continue;
                    s[x] = 1;
                    for (auto &y : adj[x]) {
                         if (s[y] == 0) {
                              q.push(y);
                         }
                    }
               }
          }    
          else {
               cout << (s[v] ? "Yes" : "No") << "\n";
          }
     }    
} 



int32_t main() {
     ios::sync_with_stdio(false);
     cin.tie(nullptr);
 
     #ifndef ONLINE_JUDGE
          freopen("input.txt", "r", stdin);
          freopen("output.txt", "w", stdout);
          freopen("error.txt", "w", stderr);
     #endif

     int t = 1;
     // cin >> t; 


     for (int cases = 1; cases <= t; ++cases) {
          solve();
     }
 
     #ifndef ONLINE_JUDGE
          double T = 1000.0 * clock() / CLOCKS_PER_SEC;
          cout << "\n[Finished in " << T << "ms]";
          cerr << "\n[Finished in " << T << "ms]";
     #endif
 
     return 0;
}

提出情報

ジャッジ結果