#include<bits/stdc++.h>
#include<unordered_map>
#include<unordered_set>
#include "stations.h"
#define rep(i,a,b) for(int i=int(a);i<int(b);i++)
#define rrep(i,a,b) for(int i=int(a);i>int(b);i--)
#define trav(a,v) for(auto& a: v)
#define sz(v) v.size()
#define all(v) v.begin(),v.end()
#define vi vector<int>
typedef long long ll;
typedef long double ld;
typedef unsigned long long ull;
const long long inf = 2e9;
using namespace std;
vector<vector<ll>> children;
vector<bool> visited2;
vector<ll> in;
vector<ll> out;
ll counter = 0;
ll counter2 = 500;
void dfs(vector<int>& ans,ll cur, ll depth) {
if (visited2[cur])reutrn;
visited2[cur] = 1;
if(depth%2==0)in[cur] = counter++;
trav(a, children[cur]) {
dfs(ans,a,depth+1);
}
if(depth%2)out[cur] = counter2++;
if (depth % 2==0) {
ans[cur] = in[cur];
}
else ans[cur] = out[cur];
}
vector<int> label(int n, int k, std::vector<int> u, std::vector<int> v) {
ll counter = 0;
vector<vector<ll>> g(n);
rep(i, 0, n - 1) {
g[u[i]].push_back(v[i]);
g[v[i]].push_back(u[i]);
}
vector<int> ans(n);
children.clear();
visited2.clear();
in.clear();
out.clear();
in.resize(n);
out.resize(n);
children.resize(n);
visited2.resize(n);
vector<int> visited(n);
queue<ll> q;
q.push(0);
visited[0] = 1;
while (!q.empty()) {
ll cur = q.front();
q.pop();
trav(a, g[cur]) {
if (!visited[a]) {
visited[a] = 1;
q.push(a);
children[cur].push_back(a);
}
}
}
dfs(ans,0,0);
return ans;
}
int find_next_station(int s, int t, vector<int> c) {
ll res;
if (c[0] < s) {
ll last = s;
reverse(all(c));
rep(i,1,c.size()) {
ll curout = last -1;
last = c[i];
if (c[i] < t && t < curout) {
return c[i];
}
}
return c[0];
}
ll last = 0;
rep(i,0,c.size()) {
ll curin = last + 1;
last = c[i];
if (curin < t && t < c[i]) {
return c[0];
}
}
return c[0];
}
Compilation message
stations.cpp: In function 'void dfs(std::vector<int>&, ll, ll)':
stations.cpp:25:20: error: 'reutrn' was not declared in this scope
25 | if (visited2[cur])reutrn;
| ^~~~~~
stations.cpp: In function 'std::vector<int> label(int, int, std::vector<int>, std::vector<int>)':
stations.cpp:38:5: warning: unused variable 'counter' [-Wunused-variable]
38 | ll counter = 0;
| ^~~~~~~
stations.cpp: In function 'int find_next_station(int, int, std::vector<int>)':
stations.cpp:73:5: warning: unused variable 'res' [-Wunused-variable]
73 | ll res;
| ^~~
