#include #include #include using ll = long long; using Pii = std::pair; const long long mod = 1000000007; long long dfs(int now,ll dep,std::vector& deep,std::vector& des,std::vector>& child){ deep.at(now) = dep; ll res = 1; for(int nxt:child.at(now)){ ll x = 0; x = dfs(nxt,dep+1,deep,des,child); res += x; des.at(now) += x; } return res; } int main(){ ll n; std::cin >> n; std::vector child(n,std::vector()); std::vector parent(n,true); std::vector AB(n-1,Pii()); for(int i=0; i> a >> b; AB.at(i) = {a-1,b-1}; child.at(a-1).push_back(b-1); parent.at(b-1) = false; } int root; for(int i=0; i deep(n),des(n); dfs(root,0,deep,des,child); ll ans = 0; for(int i=0;i