#include "stations.h"
#include <bits/stdc++.h>
using namespace std;
const int N = 1e3 + 5;
vector<int> g[N] , lab;
int tim;
void dfs(int v , int pr){
for(auto to : g[v]){
if(to != pr){
dfs(to , v);
}
}
lab[v] = (++ tim);
}
std::vector<int> label(int n, int k, std::vector<int> u, std::vector<int> v) {
lab = vector<int> (n , 0);
for(int i = 0;i < n; ++ i) g[i].clear();
for(int i = 0;i < n - 1; ++ i){
g[v[i]].push_back(u[i]);
g[u[i]].push_back(v[i]);
}
tim = -1;
dfs(0 , -1);
//for(auto to : lab) cout << to << ' ';
return lab;
}
int find_next_station(int s, int t, std::vector<int> c) {
// cout << s << ' ' << t << ' ';
// for(auto to : c) cout << to << ' ';
// cout << '\n';
if(s == t) return s;
for(int i = 0;i < c.size(); ++ i){
if(c[i] >= t) return c[i];
}
return c.back();
}
