Submission #223826

---

Source Code Expand

#include<bits/stdc++.h>
using namespace std;
vector<int> parent;

int main() {
  int N;
  cin>>N;
  parent.resize(N);
  for(int i=1; i<N; i++) {
    cin>>parent[i];
  }
  vector<int> ans(N,0);
  vector<int> cnt(N,0);
  for(int i=N-1; i>=1; i--) {
    ans[i] = max(ans[i], N-1-cnt[i]);
    cnt[parent[i]] += cnt[i]+1; 
    ans[parent[i]] = max(ans[parent[i]], cnt[i]+1);
  }
  for(int i=0; i<N; i++) {
    
    cout<<ans[i]<<endl;
  }

  
  return 0;
}

Submission Info

Judge Result