#include using namespace std; typedef long long ll; const long long mod = 1e9+7; //mod mでの a の逆元を求める long long modinv(long long a) { long long b = mod, u = 1, v = 0; while (b) { long long t = a / b; a -= t * b; swap(a, b); u -= t * v; swap(u, v); } u %= mod; if (u < 0) u += mod; return u; } ll n; vector> v(200100); bool used[200100]; vector dep(200010); void dfs(int p,int d){ used[p]=1; d++; dep[p]=d; for(auto i:v[p]){ if(!used[i]){ dfs(i,d); } } } signed main(){ //cout << setprecision(12) ; ios::sync_with_stdio(false); cin.tie(0); cin>>n; for(int i=0;i>a>>b; a--,b--; v[a].push_back(b); v[b].push_back(a); } dfs(0,0); ll ans=0; for(int i=0;i