Etäisyydet

#include <bits/stdc++.h>
using namespace std;
using ll = long long;

const int N = 101;
vector<int> v[N];

void solve(int x, int p, bool o) {
	if (o) cout << x << " ";
	for (int c : v[x]) {
		if (c == p) continue;
		solve(c, x, !o);
	}
	if (!o) cout << x << " ";
}

int main() {
	ios_base::sync_with_stdio(false);
	cin.tie(0);

	int t;
	cin >> t;

	while (t--) {
		int n;
		cin >> n;

		for (int i = 0; i <= n; ++i) v[i].clear();
		for (int i = 0; i < n - 1; ++i) {
			int a, b;
			cin >> a >> b;

			v[a].push_back(b);
			v[b].push_back(a);
		}
		solve(1, 0, 1);
		cout << '\n';
	}
}

Test 1

Group: 1, 2

Verdict: ACCEPTED

Test 2

Group: 2

Verdict: ACCEPTED