#include using namespace std; int LOG = 19; struct lowest_common_ancestor{ int N; vector d; vector> p; lowest_common_ancestor(vector &P, vector> &C){ N = P.size(); d = vector(N, 0); queue Q; Q.push(0); while (!Q.empty()){ int v = Q.front(); Q.pop(); for (int w : C[v]){ d[w] = d[v] + 1; Q.push(w); } } p = vector>(N, vector(LOG, -1)); for (int i = 0; i < N; i++){ p[i][0] = P[i]; } for (int i = 1; i < LOG; i++){ for (int j = 0; j < N; j++){ if (p[j][i - 1] != -1){ p[j][i] = p[p[j][i - 1]][i - 1]; } } } } int query(int u, int v){ if (d[u] > d[v]){ swap(u, v); } for (int k = 0; k < LOG; k++){ if ((d[v] - d[u]) >> k & 1){ v = p[v][k]; } } if (u == v){ return u; } for (int k = LOG - 1; k >= 0; k--){ if (p[u][k] != p[v][k]){ u = p[u][k]; v = p[v][k]; assert(u != -1); assert(v != -1); } } return p[u][0]; } }; int main(){ //想定TLE O(N^2logN) int N; cin >> N; vector p(N, -1); for (int i = 1; i < N; i++){ cin >> p[i]; p[i]--; } vector> c(N); for (int i = 1; i < N; i++){ c[p[i]].push_back(i); } lowest_common_ancestor T(p, c); vector ans(N, 0); for (int i = 0; i < N; i++){ for (int j = 0; j < N; j++){ ans[T.query(i, j)]++; } } for (int i = 0; i < N; i++){ cout << ans[i] << endl; } }