#include using namespace std; typedef long long ll; template bool chmin(T1 &a,T2 b){if(a<=b)return 0; a=b; return 1;} template bool chmax(T1 &a,T2 b){if(a>=b)return 0; a=b; return 1;} int dx[4]={0,1,-1,0}; int dy[4]={1,0,0,-1}; long double eps = 1e-6; long double pi = acos(-1); vector> v(200020); ll ans[200020]; ll dfs(int p,int pre){ ll ret = 1; for(auto i:v[p]){ if(i != pre){ ll cnt = dfs(i,p); ret += cnt; } } ans[p] = ret*(ret); return ret; } ll dfs2(int p,int pre){ ll ret = ans[p]; ll cnt = 0; for(auto i:v[p]){ if(i!=pre){ cnt = dfs2(i,p); ans[p] -= cnt; } } return ret; } signed main(){ ios::sync_with_stdio(false); cin.tie(0); cout << fixed << setprecision(20); int n; cin>>n; for(int i=1;i>a>>b; a--,b--; v[a].push_back(b); v[b].push_back(a); } dfs(0,-1); dfs2(0,-1); for(int i=0;i