#include #include #include #include #include #define rep(i, j, n) for (i64 i = (j); i < (n); ++i) #define rrep(i, j, n) for (i64 i = (n)-1; i >= (j); --i) using namespace std; using i64 = int64_t; constexpr int INF = 1 << 30; // vの部分ぎの大きさを返す, ansには答えを入れる i64 dfs(int v, int p, vector> &g, vector &ans) { i64 res = 0; for (int nv : g[v]) { if (nv == p) continue; i64 tmp = dfs(nv, v, g, ans); ans[v] -= tmp * tmp; res += tmp; } ++res; ans[v] += res * res; return res; } int main() { int n, u, v; cin >> n; vector> g(n, vector()); rep(i, 0, n - 1) { cin >> u >> v; --u, --v; g[u].push_back(v); g[v].push_back(u); } vector ans(n); dfs(0, 0, g, ans); rep(i, 0, n) cout << ans[i] << '\n'; return 0; }