#include #include #include #include #include #include #include using namespace std; #define int long long #define endl "\n" constexpr long long INF = (long long)1e18; constexpr long long MOD = 1'000'000'007; struct fast_io { fast_io(){ std::cin.tie(nullptr); std::ios::sync_with_stdio(false); }; } fio; vector> tree; vector con, ans; void solve(int cur = 0, int per = -1){ int sum = 0; con[cur] = 1; for(int nex : tree[cur]){ if(nex == per) continue; solve(nex, cur); con[cur] += con[nex]; sum += con[nex]; } ans[cur] += (sum + 1) * 2 - 1; for(int nex : tree[cur]){ if(nex == per) continue; ans[cur] += (sum - con[nex]) * con[nex]; } } signed main(){ cout<>N; tree.resize(N); con.resize(N); ans.resize(N); for(int i = 0; i < N-1; i++){ int u, w; cin>>u>>w; u--, w--; tree[u].push_back(w); tree[w].push_back(u); } solve(); for(int i = 0; i < N; i++){ cout<