#include #include #include #include #include #include using namespace std; typedef long long int ll; vector g[200200]; ll num[200200]; ll res[200200]; void dfs(int s,int p){ num[s]=1; for(int t:g[s]){ if(t==p)continue; dfs(t,s); num[s]+=num[t]; } } void solve(int s,int p){ res[s]=num[s]+num[s]-1; ll sum1=0; ll sum2=0; for(int t:g[s]){ if(t==p)continue; sum1+=num[t]; sum2+=num[t]*num[t]; solve(t,s); } res[s]+=(sum1*sum1-sum2); } int main(){ cin.tie(nullptr); ios::sync_with_stdio(false); int n; cin >> n; for(int i=1;i> x >> y; x--; y--; g[x].push_back(y); g[y].push_back(x); } dfs(0,-1); solve(0,-1); for(int i=0;i