Submission #1501890

---

Source Code Expand

#include<bits/stdc++.h>
using namespace std;
#define maxn 100005
int n,k;
int a[maxn];
int h[maxn], p[maxn];
vector<int> from[maxn];
void dfs(int x,int last) {
    int i,y;
    h[x] = 1;
    for(i=0;i<from[x].size();i++) {
        y = from[x][i];
        if(y==last) continue;
        dfs(y,x);
        h[x] = max(h[x],h[y]+1);
    }
    if(h[x]==k) {
        h[x] = 0;
        p[x] = 1;
    }
    else p[x] = last;
}
main() {
    int i,x,ans;
    scanf("%d%d",&n,&k);
    for(i=1;i<=n;i++) {
        scanf("%d",&a[i]);
        if(i>1) from[a[i]].push_back(i);
    }
    dfs(1,1);
    ans = 0;
    for(i=1;i<=n;i++) if(p[i]!=a[i]) ans++;
    printf("%d",ans);
}

Submission Info

Compile Error

./Main.cpp: In function ‘int main()’:
./Main.cpp:25:24: warning: ignoring return value of ‘int scanf(const char*, ...)’, declared with attribute warn_unused_result [-Wunused-result]
     scanf("%d%d",&n,&k);
                        ^
./Main.cpp:27:26: warning: ignoring return value of ‘int scanf(const char*, ...)’, declared with attribute warn_unused_result [-Wunused-result]
         scanf("%d",&a[i]);
                          ^

Judge Result