結果

問題 No.3390 Public or Private
コンテスト
ユーザー a01sa01to
提出日時 2025-12-02 01:09:50
言語 C++23
(gcc 13.3.0 + boost 1.89.0)
結果
AC  
実行時間 132 ms / 2,000 ms
コード長 1,141 bytes
記録
記録タグの例:
初AC ショートコード 純ショートコード 純主流ショートコード 最速実行時間
コンパイル時間 3,293 ms
コンパイル使用メモリ 298,364 KB
実行使用メモリ 7,848 KB
最終ジャッジ日時 2025-12-02 01:09:57
合計ジャッジ時間 6,786 ms
ジャッジサーバーID
（参考情報） 		judge4 / judge3
このコードへのチャレンジ
（要ログイン）
ファイルパターン 結果
sample AC * 3
other AC * 27
権限があれば一括ダウンロードができます

ソースコード

diff #
raw source code 

#include <bits/stdc++.h>
using namespace std;
#define rep(i, n) for (int i = 0; i < (n); ++i)
using ll = long long;
using ull = unsigned long long;

int main() {
  cin.tie(nullptr)->sync_with_stdio(false);
  int n, m;
  cin >> n >> m;
  vector<pair<int, int>> fl(m);
  for (auto&& [u, v] : fl) cin >> u >> v;
  int q;
  cin >> q;
  vector<tuple<int, int, int>> qs(q);
  for (auto&& [t, a, b] : qs) cin >> t >> a >> b;
  map<int, int> priv;
  {
    int idx = 0;
    for (auto [t, a, b] : qs)
      if (t == 2 && !priv.contains(a)) priv[a] = idx++;
  }
  vector<set<int>> fls(priv.size());
  vector<bool> curpriv(priv.size(), false);
  for (auto&& [u, v] : fl)
    if (priv.contains(v)) fls[priv[v]].insert(u);
  for (auto [k, v] : priv) fls[v].insert(k);

  for (auto [t, a, b] : qs) {
    if (t == 1 && priv.contains(b)) {
      if (fls[priv[b]].contains(a))
        fls[priv[b]].erase(a);
      else
        fls[priv[b]].insert(a);
    }
    if (t == 2) {
      curpriv[priv[a]] = !curpriv[priv[a]];
    }
    int ans = n - 1;
    rep(i, priv.size()) if (curpriv[i] && !fls[i].contains(a)) ans--;
    cout << ans << '\n';
  }
  return 0;
}
0