Submission #1695239

---

Source Code Expand

#include <bits/stdc++.h>

#define For(i, j, k) for(int i = j; i <= k; i++)
#define pb push_back

using namespace std;

const int N = 1e5 + 10;

int ans, n, k;
vector<int> G[N];

int dep[N], dis[N];

void DFS(int o){
	dis[o] = 0;
	for(int v : G[o]){
		dep[v] = dep[o] + 1;
		DFS(v);
		dis[o] = max(dis[o], dis[v] + 1);
	}
	if(dis[o] == k - 1 && dep[o] > 1) dis[o] = -1, ++ans;
}

int main(){
	int x;
	scanf("%d%d%d", &n, &k, &x);
	ans = x != 1;
	For(i, 2, n){
		int v;
		scanf("%d", &v);
		G[v].pb(i);
	}
	DFS(1);
	printf("%d\n", ans);
	return 0;
}

Submission Info

Compile Error

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

Judge Result