src/example/example_acl.test.cpp

• View this file on GitHub
• Last update: 2026-01-18 08:41:56+09:00
• Problem: https://judge.yosupo.jp/problem/unionfind

Code

#define PROBLEM "https://judge.yosupo.jp/problem/unionfind"
#include <bits/stdc++.h>
#include <atcoder/dsu>
using namespace std;
using namespace atcoder;

int main() {
    int n, q;
    cin >> n >> q;
    dsu uf(n);
    while (q--) {
        int t, u, v;
        cin >> t >> u >> v;
        if (t) {
            cout << uf.same(u, v) << '\n';
        } else {
            uf.merge(u, v);
        }
    }
    return 0;
}

#line 1 "src/example/example_acl.test.cpp"
#define PROBLEM "https://judge.yosupo.jp/problem/unionfind"
#include <bits/stdc++.h>
#include <atcoder/dsu>
using namespace std;
using namespace atcoder;

int main() {
    int n, q;
    cin >> n >> q;
    dsu uf(n);
    while (q--) {
        int t, u, v;
        cin >> t >> u >> v;
        if (t) {
            cout << uf.same(u, v) << '\n';
        } else {
            uf.merge(u, v);
        }
    }
    return 0;
}

Test cases

Env	Name	Status	Elapsed	Memory
g++	example_00	AC	62 ms	14 MB
g++	max_random_00	AC	274 ms	14 MB
g++	max_random_01	AC	238 ms	15 MB
g++	max_random_02	AC	279 ms	14 MB
g++	path_00	AC	195 ms	15 MB
g++	path_01	AC	226 ms	15 MB
g++	path_02	AC	135 ms	15 MB
g++	path_03	AC	135 ms	15 MB
g++	random_00	AC	183 ms	14 MB
g++	random_01	AC	191 ms	14 MB
g++	random_02	AC	232 ms	14 MB
g++	random_03	AC	41 ms	15 MB
g++	random_04	AC	119 ms	14 MB
g++	random_05	AC	200 ms	14 MB
g++	random_06	AC	262 ms	15 MB
g++	random_07	AC	38 ms	14 MB
g++	random_08	AC	64 ms	14 MB
g++	random_09	AC	250 ms	14 MB

Back to top page