提出 #33270105

---

ソースコード 拡げる

#include <atcoder/all>
using namespace atcoder;
#include <bits/stdc++.h>
using namespace std;
using ll = long long;
const double pi = 3.14159265359;
const ll INF = 1LL << 60;

int main()
{
  int n, m;
  cin >> n >> m;

  vector<int> a(m);
  vector<int> b(m);
  
  for (int i = 0; i < m; i++){
    cin >> a[i] >> b[i];
    a[i]--;
    b[i]--;
  }

  vector<pair<int, int>> v(n, make_pair(-1, 1));

  int q;
  cin >> q;

  vector<int> x(q);
  vector<int> y(q);
  vector<bool> used(n, false);

  for (int i = 0; i < q; i++){
    cin >> x[i] >> y[i];
    x[i]--;
    used[x[i]] = true;
  }

  vector<vector<int>> edges(n);

  for (int i = 0; i < m; i++){
    if (used[a[i]] && used[b[i]]){
      edges[a[i]].push_back(b[i]);
      edges[b[i]].push_back(a[i]);
    }
  }
  
  for (int i = 0; i < q; i++){
    auto [j, c] = v[x[i]];
    for (int e : edges[x[i]]){
      auto [j2, c2] = v[e];
      if (j2 > j){
	j = j2;
	c = c2;
      }
    }
    cout << c << endl;
    v[x[i]] = make_pair(i, y[i]);
  }

  return 0;
}

提出情報

ジャッジ結果