CSES - Datatähti Open 2021 - Results
Submission details
Task:Distances
Sender:vishesh312
Submission time:2021-01-30 19:10:10 +0200
Language:C++ (C++17)
Status:READY
Result:0
Feedback
groupverdictscore
#10
#20
Test results
testverdicttimegroup
#10.01 s1, 2details
#20.01 s2details

Code

#include "bits/stdc++.h"
using namespace std;
/*
#include <ext/pb_ds/assoc_container.hpp>
#include <ext/pb_ds/tree_policy.hpp>
using namespace __gnu_pbds;
using ordered_set = tree<int, null_type, less<int>, rb_tree_tag, tree_order_statistics_node_update>;
*/
#define all(x) begin(x), end(x)
#define sz(x) (int)x.size()
typedef long long ll;
const int mod = 1e9+7;
void solve(int tc) {
int n;
cin >> n;
vector<vector<int>> adj(n);
for (int i = 1; i < n; ++i) {
int a, b;
cin >> a >> b;
--a, --b;
adj[a].push_back(b);
adj[b].push_back(a);
}
queue<pair<int, int>> q;
q.push({0, -1});
while (!q.empty()) {
int u = q.front().first, p = q.front().second;
q.pop();
cout << u+1 << " ";
for (int v : adj[u]) {
if (v != p) {
q.push({v, u});
}
}
}
cout << '\n';
}
signed main() {
ios_base::sync_with_stdio(false); cin.tie(NULL);
int tc = 1;
cin >> tc;
for (int i = 1; i <= tc; ++i) solve(i);
return 0;
}

Test details

Test 1

Group: 1, 2

Verdict:

input
100
8
5 2
2 3
3 7
...

correct output
1 8 2 5 6 7 3 4 
1 7 2 8 3 6 4 5 
1 4 6 2 7 5 8 3 
1 8 3 2 4 7 6 5 
1 6 4 7 5 2 3 8 
...

user output
1 4 8 3 2 7 5 6 
1 3 5 7 6 4 8 2 
1 4 3 6 8 2 5 7 
1 6 5 8 2 4 7 3 
1 6 8 4 3 7 2 5 
...
Truncated

Test 2

Group: 2

Verdict:

input
100
100
37 59
81 37
44 81
...

correct output
1 99 82 81 59 5 71 55 17 24 13...

user output
1 22 45 99 30 60 82 44 19 81 6...
Truncated