#include #define For(i, a, b) for(int (i)=(int)(a); (i)<(int)(b); ++(i)) #define rFor(i, a, b) for(int (i)=(int)(a)-1; (i)>=(int)(b); --(i)) #define rep(i, n) For((i), 0, (n)) #define rrep(i, n) rFor((i), (n), 0) #define fi first #define se second using namespace std; typedef long long lint; typedef unsigned long long ulint; typedef pair pii; typedef pair pll; template bool chmax(T &a, const T &b){if(a bool chmin(T &a, const T &b){if(a>b){a=b; return true;} return false;} template T div_floor(T a, T b){ if(b < 0) a *= -1, b *= -1; return a>=0 ? a/b : (a+1)/b-1; } template T div_ceil(T a, T b){ if(b < 0) a *= -1, b *= -1; return a>0 ? (a-1)/b+1 : a/b; } constexpr lint mod = 1e9+7; constexpr lint INF = mod * mod; constexpr int MAX = 200010; int n; vector G[MAX]; lint sz[MAX], ans[MAX]; void dfs(int v, int pv){ sz[v] = 1; lint tmp = 0; for(int nv: G[v])if(nv != pv){ dfs(nv, v); sz[v] += sz[nv]; tmp += sz[nv] * sz[nv]; } ans[v] = (sz[v]+1)*(sz[v]-1) - tmp + 1; } int main(){ scanf("%d", &n); rep(i, n-1){ int a, b; scanf("%d%d", &a, &b); --a; --b; G[a].push_back(b); G[b].push_back(a); } dfs(0, -1); rep(i, n) printf("%lld\n", ans[i]); }