Submission #8062730

---

Source Code Expand

#include <bits/stdc++.h>

const int N = 100000 + 10;

int n, k, ans;
std::vector <int> e[N];
int v[N];

int dfs (int u, int dep = 0) {
    int ret = dep;
    for (auto i : e[u]) ret = std::max(ret, dfs(i, dep + 1));
    if (v[u] ^ 1 && ret - dep == k - 1) {
        ans++;
        return 0;
    }
    return ret;
}

int main () {
    scanf("%d%d", &n, &k);
    for (int i = 1; i <= n; i++) scanf("%d", v + i);
    if (v[1] ^ 1) v[1] = 1, ans++;
    for (int i = 2; i <= n; i++) e[v[i]].push_back(i);
    dfs(1); printf("%d", ans);
    return 0;
}

Submission Info

Compile Error

./Main.cpp: In function ‘int main()’:
./Main.cpp:20:26: warning: ignoring return value of ‘int scanf(const char*, ...)’, declared with attribute warn_unused_result [-Wunused-result]
     scanf("%d%d", &n, &k);
                          ^
./Main.cpp:21:52: warning: ignoring return value of ‘int scanf(const char*, ...)’, declared with attribute warn_unused_result [-Wunused-result]
     for (int i = 1; i <= n; i++) scanf("%d", v + i);
                                                    ^

Judge Result