Submission #223649

---

Source Code Expand

#include <cstdio>
#include <vector>
#include <algorithm>

using namespace std;

int n;
int a[100000];
int ans[100000];
vector <int> v[100000];

void dfs(int x, int y)
{
    int i;
    
    for (i = 0; i < v[x].size(); i++) {
        if (v[x][i] == y) continue;
        
        dfs(v[x][i], x);
        
        a[x] += a[v[x][i]];
        ans[x] = max(ans[x], a[v[x][i]]);
    }
    
    a[x]++;
    ans[x] = max(ans[x], n - a[x]);
}

int main()
{
    int i;
    
    scanf("%d", &n);
    
    for (i = 0; i < n - 1; i++) {
        int x;
        
        scanf("%d", &x);
        
        v[i + 1].push_back(x);
        v[x].push_back(i + 1);
    }
    
    dfs(0, -1);
    
    for (i = 0; i < n; i++) printf("%d\n", ans[i]);
    
    return 0;
}

Submission Info

Compile Error

./Main.cpp: In function ‘int main()’:
./Main.cpp:33:20: warning: ignoring return value of ‘int scanf(const char*, ...)’, declared with attribute warn_unused_result [-Wunused-result]
./Main.cpp:38:24: warning: ignoring return value of ‘int scanf(const char*, ...)’, declared with attribute warn_unused_result [-Wunused-result]

Judge Result