Submission page (test/atc_abc291_ex.cpp)

• View this file on GitHub
• View document part on GitHub
• Last update: 2024-07-16 17:09:13+09:00
• Problem: https://atcoder.jp/contests/abc291/tasks/abc291_h

Submission page

• Submission #55660788 - AtCoder

Depends on

• Centroid Decomposition (木の重心分解) (graph/centroid_decomposition.cpp)
• 2D-Array( $2$ 次元配列) (structure/2d_array.cpp)

Code

// competitive-verifier: PROBLEM https://atcoder.jp/contests/abc291/tasks/abc291_h
// competitive-verifier: IGNORE
// to download testcases fails due to some problem

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

#include "graph/centroid_decomposition.cpp"

int main() {
	int N;
	v2d<int> E;
	vector<int> ans;

	cin >> N;
	for(int i = 0; i < N - 1; i++) {
		int a, b;
		cin >> a >> b;
		a--, b--;
		E[a].emplace_back(b);
		E[b].emplace_back(a);
	}
	ans.resize(N);

	auto cd = centroid_decomposition(E);
	queue<tuple<int, int, int>> q;
	q.emplace(0, N, -1);
	while(not q.empty()) {
		auto [x, xs, par] = q.front();
		q.pop();

		auto [cent, v] = cd.get(x, xs);
		ans[cent] = par;
		cd.del(cent);
		for(int i = 0; i < v.size(); i++) {
			q.emplace(v[i].first, v[i].second, cent + 1);
		}
	}

	for(int i = 0; i < N; i++) cout << ans[i] << (i == N - 1 ? '\n' : ' ');
}

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/atc_abc291_ex.cpp: line 11: found codes out of include guard

Back to top page