test/yosupo_unionfind.cpp

• View this file on GitHub
• Last update: 2024-05-10 22:05:31+09:00
• Problem: https://judge.yosupo.jp/problem/unionfind

Depends on

• Union-Find木 (graph/union_find.cpp)

Code

// competitive-verifier: PROBLEM https://judge.yosupo.jp/problem/unionfind

#ifndef call_include
#define call_include
#include <bits/stdc++.h>
using namespace std;
#endif

#include "graph/union_find.cpp"

int main() {
	int N, Q;
	cin >> N >> Q;
	UnionFind uf(N);

	for(int i = 0; i < Q; i++) {
		int t, u, v;
		cin >> t >> u >> v;

		if(t == 0) uf.merge(u, v);
		else
			cout << (uf.same(u, v) ? 1 : 0) << '\n';
	}

	cout << flush;
}

Traceback (most recent call last):
  File "/home/runner/.local/lib/python3.10/site-packages/competitive_verifier/oj_resolve/resolver.py", line 181, in resolve
    bundled_code = language.bundle(path, basedir=basedir)
  File "/home/runner/.local/lib/python3.10/site-packages/competitive_verifier/oj/verify/languages/cplusplus.py", line 252, in bundle
    bundler.update(path)
  File "/home/runner/.local/lib/python3.10/site-packages/competitive_verifier/oj/verify/languages/cplusplus_bundle.py", line 422, in update
    raise BundleErrorAt(
competitive_verifier.oj.verify.languages.cplusplus_bundle.BundleErrorAt: test/yosupo_unionfind.cpp: line 9: found codes out of include guard

Test cases

Env	Name	Status	Elapsed	Memory
g++	example_00	AC	6 ms	3 MB
g++	max_random_00	AC	262 ms	4 MB
g++	max_random_01	AC	218 ms	4 MB
g++	max_random_02	AC	201 ms	4 MB
g++	path_00	AC	172 ms	5 MB
g++	path_01	AC	175 ms	5 MB
g++	path_02	AC	107 ms	5 MB
g++	path_03	AC	107 ms	5 MB
g++	random_00	AC	157 ms	4 MB
g++	random_01	AC	161 ms	4 MB
g++	random_02	AC	134 ms	4 MB
g++	random_03	AC	38 ms	4 MB
g++	random_04	AC	102 ms	4 MB
g++	random_05	AC	147 ms	4 MB
g++	random_06	AC	173 ms	5 MB
g++	random_07	AC	19 ms	4 MB
g++	random_08	AC	55 ms	4 MB
g++	random_09	AC	203 ms	4 MB
clang++	example_00	AC	6 ms	3 MB
clang++	max_random_00	AC	272 ms	4 MB
clang++	max_random_01	AC	230 ms	4 MB
clang++	max_random_02	AC	254 ms	4 MB
clang++	path_00	AC	170 ms	5 MB
clang++	path_01	AC	172 ms	5 MB
clang++	path_02	AC	111 ms	5 MB
clang++	path_03	AC	106 ms	5 MB
clang++	random_00	AC	302 ms	4 MB
clang++	random_01	AC	160 ms	4 MB
clang++	random_02	AC	137 ms	4 MB
clang++	random_03	AC	35 ms	4 MB
clang++	random_04	AC	157 ms	3 MB
clang++	random_05	AC	216 ms	4 MB
clang++	random_06	AC	205 ms	5 MB
clang++	random_07	AC	26 ms	4 MB
clang++	random_08	AC	92 ms	3 MB
clang++	random_09	AC	205 ms	4 MB

Back to top page