Distances

input/code.cpp: In function 'int main()':
input/code.cpp:34:17: warning: this 'for' clause does not guard... [-Wmisleading-indentation]
                 for(ll i = 1;i<=n;i++) cout<<p[i]<<' ';cout<<'\n';
                 ^~~
input/code.cpp:34:56: note: ...this statement, but the latter is misleadingly indented as if it were guarded by the 'for'
                 for(ll i = 1;i<=n;i++) cout<<p[i]<<' ';cout<<'\n';
                                                        ^~~~

// -- //
#include <bits/stdc++.h>
using namespace std;
typedef long long ll;
const ll N = 120;
vector<ll> d[N];
ll p[N];
ll dp[N][N], n;
void dfs(ll v, ll p, ll sv, ll len){
    dp[sv][v]=len;
    for(auto i : d[v]){
        if(i!=p) dfs(i, v, sv, len+1);
    }
}
signed main(){
	cin.tie(0);cout.tie(0);ios_base::sync_with_stdio(0);
    ll q;
    cin >> q;
    while(q--){
        cin >> n;
        for(ll i = 1;i<=n;i++) d[i].clear(), p[i]=i;
        for(ll a, b, i=1;i<n;i++){
            cin >> a >> b;
            d[a].push_back(b);
            d[b].push_back(a);
        }
        for(ll i = 1;i<=n;i++) dfs(i, -1, i, 0);
        do{
            bool ok =1;
            for(ll i = 2;i<=n;i++){
                ok=ok&&dp[p[i-1]][p[i]]<4;
            }
            if(ok){
                for(ll i = 1;i<=n;i++) cout<<p[i]<<' ';cout<<'\n';
                break;
            }
        }while(next_permutation(p+1, p+n+1));
    }
}

Test 1

Group: 1, 2

Verdict: ACCEPTED

Test 2

Group: 2

Verdict: TIME LIMIT EXCEEDED