# include <cstdio> # define ll long long using namespace std; ll dp[100005],ans,odd,even,n; int main() { scanf("%lld",&n); for(int u,v,i = 1;i < n;i++) { scanf("%d%d",&u,&v); dp[v] = dp[u]+1; ans += dp[v]%2?odd++:++even; ...