func_code_string: #include <bits/stdc++.h>   using namespace std;   const int maxn = 1e6 + 5;   struct Node {     int p;     vector<int> v;     Node() { p = 0, v = {1}; }     inline int size() { return v.size(); }   };   vector<int> G[maxn];   int ans[maxn];   void merge(Node& a, Node b) {     b.v.push_back(0);     if (a.size() < b.size()) swap(a, b);     int shift = a.size() - b.size();     for (int i = 0; i < b.size(); i++) {       a.v[i + shift] += b.v[i];       if (a.v[i + shift] >= a.v[a.p]) a.p = i + shift;     }   }   Node dfs(int u, int fa) {     Node cur;     for (auto& v : G[u]) {       if (v != fa) {         merge(cur, dfs(v, u));       }     }     ans[u] = cur.size() - cur.p - 1;     return cur;   }   int main() {     ios::sync_with_stdio(0);     cin.tie(0);     cout.tie(0);     int n;     cin >> n;     for (int i = 1; i < n; i++) {       int u, v;       cin >> u >> v;       G[u].push_back(v), G[v].push_back(u);     }     dfs(1, 0);     for (int i = 1; i <= n; i++) {       cout << ans[i] <<   n ;     }   }   