#include <bits/stdc++.h>
using namespace std;
const int N = 5e5 + 5;
long long sum = 1e18, x[N];
vector<int> adj[N];
int n, sz[N];
void dfs(int u, int par) {
  sz[u]++;
  for (auto v : adj[u])
    if (v ^ par) {
      dfs(v, u);
      sz[u] += sz[v];
    }
  sort(adj[u].begin(), adj[u].end(),
       [](int v1, int v2) { return sz[v1] > sz[v2]; });
  x[u] = 1LL * sz[u] * sz[u];
  for (int i = 0; i < adj[u].size(); i++) {
    int v1 = adj[u][i];
    if (v1 == par) continue;
    sum = min(sum, 1LL * (n - sz[v1]) * (n - sz[v1]) + x[v1]);
    x[u] = min(x[u], x[v1] + 1LL * (sz[u] - sz[v1]) * (sz[u] - sz[v1]));
    for (int j = i + 1; j < adj[u].size(); j++) {
      int v2 = adj[u][j];
      if (v2 == par) continue;
      long long y = 1LL * (n - sz[v1] - sz[v2]) * (n - sz[v1] - sz[v2]);
      if (y >= sum) break;
      sum = min(sum, x[v1] + x[v2] + y);
    }
  }
}
int main() {
  scanf("%d", &n);
  for (int i = 1; i < n; i++) {
    int u, v;
    scanf("%d%d", &u, &v);
    u--, v--;
    adj[u].push_back(v);
    adj[v].push_back(u);
  }
  dfs(0, 0);
  printf("%lld", 1LL * n * n - (sum + n) / 2);
}
