Distances

#include <bits/stdc++.h>
 
#define int long long
 
using namespace std;
 
const int maxn = 105;
vector<int> adj[maxn];
queue<int> q;
 
void dfs(int u, int par, int cur) {
    int childs = adj[u].size()-1;
    if (u == par) childs++;
    if (cur == 1 || childs>1) {
        q.push(u);
        for (int v : adj[u]) {
            if (v == par) continue;
            dfs(v,u,0);
        }
    } else {
        for (int v : adj[u]) {
            if (v == par) continue;
            dfs(v,u,1);
        }
        q.push(u);
    }
}
 
signed main() {
    ios_base::sync_with_stdio(0);
    cin.tie(0);
    int t;
    cin >> t;
    while (t--) {
        int n;
        cin >> n;
        for (int i = 1; i <= n; i++) adj[i] = {};
        for (int i = 0; i < n-1; i++) {
            int u, v;
            cin >> u >> v;
            adj[u].push_back(v);
            adj[v].push_back(u);
        }
        dfs(1,1,0);
        while (!q.empty()) {
            int u = q.front();
            q.pop();
            cout << u << ' ';
        }
        cout << '\n';
    }
}
/*
 
*/

Test 1

Group: 1, 2

Verdict: WRONG ANSWER

Test 2

Group: 2

Verdict: WRONG ANSWER