#include using namespace std; using ll = long long; template using Pa = pair; template using vec = vector; template using vvec = vector>; int main(){ cin.tie(0); ios::sync_with_stdio(false); int N; cin >> N; vvec g(N); for(int i=0;i> a >> b; a--; b--; g[a].push_back(b); g[b].push_back(a); } vec ans(N),s(N); auto dfs = [&](auto&& self,int cur,int par)->void{ ll sum = 0,sum2 = 0; for(auto& to:g[cur]) if(to!=par){ self(self,to,cur); sum += s[to]; sum2 += s[to]*s[to]; s[cur] += s[to]; } s[cur]++; ans[cur] = (sum*sum-sum2)+2*s[cur]-1; }; dfs(dfs,0,-1); for(int i=0;i