Distances

input/code.cpp: In function 'std::array<int, 2> dfs(int, int, int)':
input/code.cpp:14:19: warning: comparison between signed and unsigned integer expressions [-Wsign-compare]
  for(int i = 1; i < chi.size(); i++) {
                 ~~^~~~~~~~~~~~

#include<bits/stdc++.h>
#define all(x) x.begin(), x.end()
using namespace std;
using ll = long long;
const int maxn = 1<<18;
int n;
vector<vector<int>> g;
vector<int> nxt;
array<int, 2> dfs(int v, int p, int type) {
	vector<array<int, 2>> chi;
	for(auto &i : g[v]) if(i != p) {
		chi.push_back(dfs(i, v, type^1));
	}
	for(int i = 1; i < chi.size(); i++) {
		nxt[chi[i-1][1]] = chi[i][0];
	}
	if(chi.empty()) return {v, v};
	if(type) {
		nxt[chi.back()[1]] = v;
		return {chi[0][0], v};
	}
	nxt[v] = chi[0][0];
	return {v, chi.back()[1]};
}
int main() {
	cin.tie(0)->sync_with_stdio(0);
	int t;cin >> t;
	while(t--) {
		cin >> n;
		g = vector<vector<int>>(n+1);
		nxt = vector<int>(n+1, -1);
		for(int f, t, i = 1; i < n; i++) {
			cin >> f >> t;
			g[f].push_back(t);
			g[t].push_back(f);
		}
		n = dfs(1, 0, 1)[0];
		do {
			cout << n << " ";
		} while((n=nxt[n])!=-1);
		cout << '\n';
	}
}

Test 1

Group: 1, 2

Verdict: ACCEPTED

Test 2

Group: 2

Verdict: ACCEPTED