Submission page (test/cf_321_c.cpp)

• View this file on GitHub
• View document part on GitHub
• Last update: 2024-07-16 18:33:27+09:00
• Problem: https://codeforces.com/problemset/problem/321/C

Submission page

• Submission #270844198 - Codeforces

Depends on

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

Code

// competitive-verifier: PROBLEM https://codeforces.com/problemset/problem/321/C
// competitive-verifier: IGNORE
// non-supported site

#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;

	cin >> N;
	E.assign(N, 0);
	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);
	}

	vector<char> ans(N);
	queue<tuple<int, int, char>> q;
	auto cd = centroid_decomposition(E);
	q.emplace(0, N, 'A');
	while(not q.empty()) {
		auto [x, xs, c] = q.front();
		q.pop();

		auto res = cd.get(x, xs);
		int centroid = res.first;
		auto v = res.second;
		ans[centroid] = c;
		cd.del(centroid);
		for(int i = 0; i < v.size(); i++) {
			q.emplace(v[i].first, v[i].second, c + 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/cf_321_c.cpp: line 11: found codes out of include guard

Back to top page