#include using namespace std; #define int long long templatebool chmax(T &a, const T &b) { if (abool chmin(T &a, const T &b) { if (b tree[200010]; int m1[200010]; int m2[200010]; void dp(int idx, int par){ int ans = 1; int sub = 1; for(auto e : tree[idx]){ if(e != par){ dp(e, idx); ans += sub * m2[e] * 2; sub += m2[e]; } } m1[idx] = ans; m2[idx] = sub; return; } signed main(){ cin >> n; for(int i = 0;i < n-1;i++){ int u, v; cin >> u >> v; u--; v--; tree[u].push_back(v); tree[v].push_back(u); } dp(0, -1); for(int i = 0;i < n;i++){ cout << m1[i] << endl; } return 0; }