void dfs(int u,int d = 0, int p = -1){
  s.insert({d,u});
  depth[u] = d;
  for(auto v:adj[u])
    if (v!=p)
      dfs(v,d+1,u);
}