#include #include #include #include #include #include #include #include #include #include #include #include #include #include #include #include #include #include #include #include #include #include #include #include #define popcount __builtin_popcount using namespace std; typedef long long int ll; typedef pair P; vector g[200020]; ll cnt[200020]; ll ans[200020]; void dfs(int x, int p){ cnt[x]=1; for(auto y:g[x]){ if(y==p) continue; dfs(y, x); cnt[x]+=cnt[y]; ans[x]-=cnt[y]*cnt[y]; } ans[x]+=cnt[x]*cnt[x]; } int main() { int n; cin>>n; for(int i=0; i>x>>y; x--; y--; g[x].push_back(y); g[y].push_back(x); } dfs(0, -1); for(int i=0; i