test/yuki_0556.cpp

• View this file on GitHub
• Last update: 2024-05-10 22:05:31+09:00
• Problem: https://yukicoder.me/problems/no/556

Depends on

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

Code

// competitive-verifier: PROBLEM https://yukicoder.me/problems/no/556

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

#include "graph/union_find.cpp"

int main() {
	int N, M;
	cin >> N >> M;
	/*
	auto f = [](int l, int r, int &a, int &b){
		return false;
	};
	*/
	UnionFind<int> uf(N + 1, [](int, int, int, int) { return false; });

	for(int i = 0; i < M; i++) {
		int A, B;
		cin >> A >> B;
		int Asize = uf.size(A), Bsize = uf.size(B);
		if(Asize > Bsize || (Asize == Bsize && uf.root(A) < uf.root(B))) uf.merge(A, B);
		else
			uf.merge(B, A);
	}

	for(int i = 1; i <= N; i++) {
		cout << uf.root(i) << '\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/yuki_0556.cpp: line 9: found codes out of include guard

Test cases

Env	Name	Status	Elapsed	Memory
g++	test1.txt	AC	6 ms	3 MB
g++	test10.txt	AC	5 ms	3 MB
g++	test11.txt	AC	5 ms	3 MB
g++	test12.txt	AC	5 ms	3 MB
g++	test13.txt	AC	5 ms	3 MB
g++	test14.txt	AC	6 ms	4 MB
g++	test15.txt	AC	6 ms	3 MB
g++	test16.txt	AC	7 ms	4 MB
g++	test17.txt	AC	7 ms	4 MB
g++	test18.txt	AC	8 ms	3 MB
g++	test19.txt	AC	9 ms	4 MB
g++	test2.txt	AC	5 ms	3 MB
g++	test3.txt	AC	5 ms	3 MB
g++	test4.txt	AC	5 ms	3 MB
g++	test5.txt	AC	5 ms	3 MB
g++	test6.txt	AC	5 ms	3 MB
g++	test7.txt	AC	5 ms	3 MB
g++	test8.txt	AC	5 ms	3 MB
g++	test9.txt	AC	5 ms	3 MB
g++	x_append10.txt	AC	8 ms	4 MB
g++	x_append11.txt	AC	9 ms	4 MB
g++	x_append12.txt	AC	9 ms	4 MB
clang++	test1.txt	AC	6 ms	3 MB
clang++	test10.txt	AC	5 ms	3 MB
clang++	test11.txt	AC	5 ms	3 MB
clang++	test12.txt	AC	6 ms	3 MB
clang++	test13.txt	AC	6 ms	3 MB
clang++	test14.txt	AC	6 ms	4 MB
clang++	test15.txt	AC	6 ms	3 MB
clang++	test16.txt	AC	7 ms	4 MB
clang++	test17.txt	AC	7 ms	3 MB
clang++	test18.txt	AC	7 ms	3 MB
clang++	test19.txt	AC	9 ms	4 MB
clang++	test2.txt	AC	5 ms	3 MB
clang++	test3.txt	AC	11 ms	3 MB
clang++	test4.txt	AC	8 ms	3 MB
clang++	test5.txt	AC	9 ms	3 MB
clang++	test6.txt	AC	6 ms	3 MB
clang++	test7.txt	AC	5 ms	3 MB
clang++	test8.txt	AC	5 ms	3 MB
clang++	test9.txt	AC	5 ms	3 MB
clang++	x_append10.txt	AC	8 ms	4 MB
clang++	x_append11.txt	AC	9 ms	3 MB
clang++	x_append12.txt	AC	9 ms	3 MB

Back to top page