Submission #1499561

---

Source Code Expand

#include<bits/stdc++.h>
using namespace std;
#define FOR(i, s, e) for(int i = (s); i < (e); i++)
#define FOE(i, s, e) for(int i = (s); i <= (e); i++)
#define FOD(i, s, e) for(int i = (s); i >= (e); i--)
#define ll long long

int n, m, x, y, z, k, w;
int LINK[100005], ed[100005], l[100005];

void bd(int x, int y) {
	LINK[w] = l[x]; l[x] = w; ed[w++] = y;
}

int ans;

void DFS(int x, int y, int d) {
	
	if (y != 1 && d == 1) ans++;
	
	for (int i = l[x]; i != -1; i = LINK[i])
	{
		DFS(ed[i], x, (d + 1) % k);
	}
}

int main ()
{
	memset(l, -1, sizeof(l));
	ans = 0;
	
	scanf("%d %d", &n, &k);
	
	FOE(i, 1, n) 
	{
		scanf("%d", &x);
		if (i == 1)
		{
			if (x != 1) ans++;		
		}
		else
		{
			bd(x, i);
		}
	}
	
	DFS(1, 0, 0);
	printf("%d\n", ans);
	return 0;
}

Submission Info

Compile Error

./Main.cpp: In function ‘int main()’:
./Main.cpp:32: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:36:18: warning: ignoring return value of ‘int scanf(const char*, ...)’, declared with attribute warn_unused_result [-Wunused-result]
   scanf("%d", &x);
                  ^

Judge Result