#include using namespace std; typedef long long ll; templatebool chmax(T &a, const T &b) { if (abool chmin(T &a, const T &b) { if (b>N; vector deg(N); vector> E(N-1); for(int i=0;i>a>>b;a--;b--; E[i]=mp(a,b); deg[a]++; deg[b]++; } ll ans=0; for(auto [a,b]:E){ ans+=deg[a]*deg[b]; } for(int i=0;i