#include using namespace std; using ll = long long; #define rep(i, s, e) for (int i = (int)(s); i < (int)(e); ++i) int N; vector> G(100010); vector dp(100010); vector seen(100010); void calc0(int v) { seen[v] = true; for (int next : G[v]) { if (seen[next]) continue; if (v > next) ++dp[0]; calc0(next); } } void calcAll(int v) { seen[v] = true; for (int next : G[v]) { if (seen[next]) continue; dp[next] = dp[v]; if (v > next) --dp[next]; else ++dp[next]; calcAll(next); } } int main() { cin.tie(nullptr); ios_base::sync_with_stdio(false); cin >> N; rep(i, 0, N - 1) { int A, B; cin >> A >> B; --A, --B; G[A].push_back(B); G[B].push_back(A); } calc0(0); rep(i, 0, N) seen[i] = false; calcAll(0); rep(i, 0, N) cout << dp[i] << '\n'; }