Submission #22827823

---

Source Code Expand

#include "bits/stdc++.h"
using namespace std;
#define ll long long
const int areTests = 0, N = 2e5 + 20;

int n, p[N], q, u, d, dp[N], st[N], ed[N], tym, a[N];
vector <int> adj[N], idx[N];

void dfs(int node, int edges) {
	st[node] = ++tym;
	dp[node] = edges;
	idx[edges].push_back(tym);
	for(int child: adj[node]) {
		dfs(child, edges + 1);
	}
	ed[node] = tym;
}

void run_test(int testcase) {
	cin >> n;
	for(int i = 2; i <= n; i++) {
		cin >> p[i];
		adj[p[i]].push_back(i);
	}

	dfs(1, 0);
	for(int i = 0; i <= n; i++) {
		sort(idx[i].begin(), idx[i].end());
	}

	cin >> q;
	while(q--) {
		cin >> u >> d;

		if(dp[u] > d) {
			cout << "0";
		} else {
			cout << upper_bound(idx[d].begin(), idx[d].end(), ed[u]) - lower_bound(idx[d].begin(), idx[d].end(), st[u]);
		}
		cout << "\n";
	}
}

int main() {
	ios::sync_with_stdio(0);
	#ifndef DUSH1729
	cin.tie(0);
	#endif
	cout << fixed << setprecision(10);

	int t = 1;
	if(areTests) cin >> t;
	for(int i = 1; i <= t; i++) {
		run_test(i);
	}
}

Submission Info

Compile Error

./Main.cpp: In function ‘void run_test(int)’:
./Main.cpp:19:19: warning: unused parameter ‘testcase’ [-Wunused-parameter]
   19 | void run_test(int testcase) {
      |               ~~~~^~~~~~~~

Judge Result