Submission #21269641

---

Source Code Expand

#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 n;

int node(int i, bool b)
{
  return i + (b ? n : 0);
}

int main()
{
  int d;
  cin >> n >> d;

  vector<ll> x(n);
  vector<ll> y(n);
  for (int i = 0; i < n; i++){
    cin >> x[i] >> y[i];
  }

  scc_graph g(n*2);

  for (int i = 0; i < n; i++){
    for (int j = i + 1; j < n; j++){
      if (abs(x[i] - x[j]) < d){
	g.add_edge(node(i, true), node(j, false));
	g.add_edge(node(j, true), node(i, false));
      }
      if (abs(y[i] - x[j]) < d){
	g.add_edge(node(i, false), node(j, false));
	g.add_edge(node(j, true), node(i, true));
      }
      if (abs(x[i] - y[j]) < d){
	g.add_edge(node(i, true), node(j, true));
	g.add_edge(node(j, false), node(i, false));
      }
      if (abs(y[i] - y[j]) < d){
	g.add_edge(node(i, false), node(j, true));
	g.add_edge(node(j, false), node(i, true));
      }
    }
  }

  auto v = g.scc();
  vector<int> scc(n*2);
  for (int i = 0; i < v.size(); i++){
    for (int x : v[i]){
      scc[x] = i;
    }
  }

  for (int i = 0; i < n; i++){
    if (scc[node(i, true)] == scc[node(i, false)]){
      cout << "No" << endl;
      return 0;
    }
  }

  cout << "Yes" << endl;
  for (int i = 0; i < n; i++){
    if (scc[node(i, true)] > scc[node(i, false)])
      cout << x[i] << endl;
    else
      cout << y[i] << endl;
  }
  
  return 0;
}

Submission Info

Compile Error

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

Judge Result