#ifndef LOCAL #include using namespace std; #define debug(...) (void(0)) #else #include "algo/debug.h" #endif namespace std { template class y_combinator_result { Fun fun_; public: template explicit y_combinator_result(T &&fun) : fun_(std::forward(fun)) {} template decltype(auto) operator()(Args &&...args) { return fun_(std::ref(*this), std::forward(args)...); } }; template decltype(auto) y_combinator(Fun &&fun) { return y_combinator_result>(std::forward(fun)); } } // namespace std void solve() { int N; cin >> N; vector> G(N); for(int i = 1; i < N; i++) { int a, b; cin >> a >> b; a--; b--; G[a].push_back(b); G[b].push_back(a); } vector ans(N); vector sz(N); y_combinator([&](auto self, int v, int p = -1) -> void { sz[v] = 1; for(const auto&to: G[v]) if(to != p) { self(to, v); sz[v] += sz[to]; ans[v] += sz[to]; } int64_t sum = sz[v] - 1; for(const auto&to: G[v]) if(to != p) { sum -= sz[to]; ans[v] += sz[to] * sum; } })(0); debug(ans); for(int i = 0; i < N; i++) { ans[i] *= 2, ans[i] += 1; cout << ans[i] << '\n'; } } int main() { std::ios::sync_with_stdio(false); std::cin.tie(nullptr); int tt = 1; // std::cin >> tt; while(tt--) { solve(); } }