#include using namespace std; using ll=long long; int main(){ ll n; cin>>n; vector> G(n); for(ll i=0;i>u>>v; u--; v--; G[u].push_back(v); G[v].push_back(u); } vector v(n,0); for(ll i=0;i1){ vector used; for(ll u:G[i]){ used.push_back(u); } for(ll u:used){ v[u]+=sz-1; } } } for(ll i=0;i