#include using namespace std; int main(){ int n; cin >> n; vector deg(n); vector x(n-1), y(n-1); for (int i=0; i> u >> v; u--; v--; deg[u]++; deg[v]++; x[i] = u; y[i] = v; } long long ans = 0; for (int i=0; i