Disjoint Set Union (ac-library)
(test/ac-library/dsu.test.cpp)

• View this file on GitHub
• Last update: 2020-09-29 21:53:00+09:00
• Problem: http://judge.u-aizu.ac.jp/onlinejudge/description.jsp?id=DSL_1_A

Code

#define PROBLEM "http://judge.u-aizu.ac.jp/onlinejudge/description.jsp?id=DSL_1_A"

#include <iostream>
#include <atcoder/dsu>
using namespace std;
using namespace atcoder;
// @title Disjoint Set Union (ac-library)

int main() {
  int n, q; cin >> n >> q;
  dsu d(n);
  for (int i = 0; i < q; ++i) {
    int c, x, y; cin >> c >> x >> y;
    if (c == 0) { d.merge(x, y); }
    else {
      if (d.same(x, y)) { cout << 1 << endl; }
      else { cout << 0 << endl; }
    }
  }
}

#line 1 "test/ac-library/dsu.test.cpp"
#define PROBLEM "http://judge.u-aizu.ac.jp/onlinejudge/description.jsp?id=DSL_1_A"

#include <iostream>
#include <atcoder/dsu>
using namespace std;
using namespace atcoder;
// @title Disjoint Set Union (ac-library)

int main() {
  int n, q; cin >> n >> q;
  dsu d(n);
  for (int i = 0; i < q; ++i) {
    int c, x, y; cin >> c >> x >> y;
    if (c == 0) { d.merge(x, y); }
    else {
      if (d.same(x, y)) { cout << 1 << endl; }
      else { cout << 0 << endl; }
    }
  }
}

Back to top page