Distances

#include<bits/stdc++.h>
using namespace std;
#define int long long
#define endl "\n"
typedef pair<int, int> pii;
 
int32_t main(){
 ios::sync_with_stdio(0); cin.tie(0);
 int t; cin >> t;
 while(t--){
  int n; cin >> n;
  vector<vector<int>> g(n);
  for(int i=1; i<n; ++i){
   int a, b; cin >> a >> b;
   --a, --b;
   g[a].push_back(b);
   g[b].push_back(a);
  }
  vector<int> dist(n, 10000);
  dist[0] = 0;
  queue<int> q;
  q.push(0);
  while(!q.empty()){
   int i = q.front(); q.pop();
   for(int j:g[i]){
    if(dist[j] > dist[i]) dist[j] = dist[i] + 1, q.push(j);
   }
  }
  int i = 0;
  cout << 1 << " ";
  vector<int> vis(n);
  vis[0] = 1;
  for(int _=1; _<n; ++_){
   queue<int> q;
   vector<int> v(n, 10000);
   q.push(i);
   v[i]=0;
   i = 0;
   while(!q.empty()){
    int y = q.front(); q.pop();
    if(!vis[y] && dist[y] > dist[i]) i = y;
    for(int j:g[y]){
     if(v[j] > v[y] && v[y] < 3) v[j] = v[y] + 1, q.push(j);
    }
   }
   cout << i+1 << " ";
   vis[i] = 1;
  }
  cout << endl;
 }
}

Test 1

Group: 1, 2

Verdict: ACCEPTED

Test 2

Group: 2

Verdict: ACCEPTED