#include #include #include #include #include #include #include #include #include #include #include using namespace std; typedef long long ll; const int MAX_N = 1000010; vector E[MAX_N]; int P[MAX_N]; int N; int find_root(int v) { if (P[v] == -1) return v; return find_root(P[v]); } ll dfs(int v, int depth) { ll len = 0; for (int u : E[v]) { len += depth * (depth + 1) / 2; len += dfs(u, depth + 1); } return len; } int main() { memset(P, -1, sizeof(P)); cin >> N; for (int i = 0; i < N - 1; ++i) { int a, b; cin >> a >> b; E[a].push_back(b); P[b] = a; } int root = find_root(1); cout << dfs(root, 1) << endl; return 0; }