#include #include #include #include #include #include #include #include #include #include #include #include using namespace std; #define rep(i, n) for(int(i) = 0; (i) < (n); (i)++) #define FOR(i, m, n) for(int(i) = (m); (i) < (n); (i)++) #define All(v) (v).begin(), (v).end() #define pb push_back #define MP(a, b) make_pair((a), (b)) using ll = long long; using pii = pair; using pll = pair; const int INF = 1 << 30; const ll LINF = 1LL << 60; const int MOD = 1e9 + 7; using Graph = vector>; int dfs(int v, int p, vector &dp, vector &par, Graph &G) { int ret = 1; par[v] = p; for(auto nv : G[v]) { if(nv == p) continue; ret += dfs(nv, v, dp, par, G); } return dp[v] = ret; } int main() { int N; cin >> N; Graph G(N); rep(i, N - 1) { int v, w; cin >> v >> w; v--, w--; G[v].pb(w); G[w].pb(v); } vector childs(N), par(N); dfs(0, -1, childs, par, G); vector res(N); rep(i, N) { ll ans = childs[i] * childs[i]; for(auto nv : G[i]) { if(nv != par[i]) ans -= childs[nv] * childs[nv]; } res[i] = ans; } rep(i, N) { cout << res[i] << endl; } return 0; }