提出 #33272979

---

ソースコード 拡げる

#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]);
    }
  }

  // 次数が最大のノードだけ特別扱いする。

  int maxsiz = 0;
  int maxi = -1;
  for (int i = 0; i < n; i++){
    if (maxsiz <= edges[i].size()){
      maxsiz = edges[i].size();
      maxi = i;
    }
  }

  if (maxi < 0){
    cout << -1 << endl;
    return 0;
  }
  
  vector<bool> edges_i(n, false);
  for (int j : edges[maxi]){
    edges_i[j] = true;
  }

  int coli = 1;
  
  for (int i = 0; i < q; i++){
    if (x[i] == maxi){
      cout << coli << endl;
      v[x[i]] = make_pair(i, y[i]);
      coli = y[i];
    } else {
      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]);

      if (edges_i[x[i]]){
	coli = y[i];
      }
    }
  }

  return 0;
}

提出情報

コンパイルエラー

./Main.cpp: In function ‘int main()’:
./Main.cpp:52:16: warning: comparison of integer expressions of different signedness: ‘int’ and ‘std::vector<int>::size_type’ {aka ‘long unsigned int’} [-Wsign-compare]
   52 |     if (maxsiz <= edges[i].size()){
      |         ~~~~~~~^~~~~~~~~~~~~~~~~~

ジャッジ結果